1. Sa standardnog ulaza potrebno je pročitati broj u opsegu od 2 do 30000. Za dati broj, na standardnom izlazu, potrebno je ispisati sve različite proste faktore tog broja u opadajućem redoslijedu. Ispis treba biti u jednom redu. Prosti faktori broja su prosti oni brojevi, s kojima je dati broj djeljiv. Prosti broj je svaki broj koji je djeljiv samo sa jedan i sa samim sobom, s tim da 1 nije prost broj.
Primjer: faktori broja 30 su 15, 10, 6, 5, 3, 2; dok su prosti faktori samo 5, 3 i 2.
Rješenje:
#include<iostream
#include<cstdlib>
using namespace std;
int main()
{
int broj,i,c,m;
cin>>broj;
for (i=broj/2; i>0; i--)
{
m=0;
if (broj%i==0)
{ for (c=i/2; c>0; c--)
if (i%c==0) m++;}
if (m==1) cout<<i<<endl;
}
system("Pause");
return 0;
}
Primjer: faktori broja 30 su 15, 10, 6, 5, 3, 2; dok su prosti faktori samo 5, 3 i 2.
Rješenje:
#include<iostream
#include<cstdlib>
using namespace std;
int main()
{
int broj,i,c,m;
cin>>broj;
for (i=broj/2; i>0; i--)
{
m=0;
if (broj%i==0)
{ for (c=i/2; c>0; c--)
if (i%c==0) m++;}
if (m==1) cout<<i<<endl;
}
system("Pause");
return 0;
}