24.2.3.24010630. Napisati program koji za broj unesen sa tastature (u opsegu 1 – 1000000000) ispisuje njegove proste faktore razdvojene razmacima. Na primer, ukoliko se unese broj 290472, program treba da ispiše

Opis rješenja:

Listing programa:

#include <iostream>
#include <conio.h>
#include <cmath>
using namespace std;
int main()
{
unsigned int a,b;
cout<<"Unesite broj koji zelite rastaviti na proste faktore: ";
cin>>a;
cout<<"\nJedini rastav na faktor-e je sljedeci:\n\n";
if(a==1)cout<<1; 
else{
int k=a%2;
while(k==0){
        b=a/2;
        cout<<2<<" ";
        a=b;
        k=a%2;
    } 
for(int j=3;j<=a;j+=2){
    int k=a%j;
        while(k==0){
                b=a/j;
                cout<<j<<" ";
                a=b;
                k=a%j;
                }
}
}        
getch();
return 0;}

Ispis na ekranu:

Riješeni zadaci 2    Index