1 Citim numarul

2 Punem numarul intr-o variabila

3 Facem un for care parcurgem divizori numarului de la 2 pana la jumatatea lui ( in
for folosim varabila in loc de numar)
- Daca numarul se imparte exact la divizor
- Cat timp numarul se imparte la divizor
-impartim numarul
-Afisam numarul

cout<<"n="; cin>>n;
el=n;
for(d=2;d<=el/2;d++)
if(n%d==0)
{
while(n%d==0)
n=n/d;
cout<<d<<" ";
}

-----------------------------------------------------------------------------------
---------------------------------------------
1. Citim numarul
2. Parcurgem toate nr de la 1 la n
-Luam o variabila p care la fiecare pas este egal cu 0 ( presupunem ca nr nu are
niciun divizor)
-Parcurgem divizori nr de la 2 la jumatatea numarului
-Daca diviorul divide numamrul
-p=1 ( am gasit divizor)
-intrerupem for-ul (break)
- Daca p=0
-Afisam nr

#include <iostream>
using namespace std;
int prim,n,d,i;
int main()
{
cout<<"n="; cin>>n;
for(i=1;i<=n;i++)
{
prim=0;
for(d=2;d<=i/2;d++)
if(i%d==0)
{
prim=1;
break;
}
if(prim==0)
cout<<i<<" ";
}
return 0;
}