Pagini recente » Cod sursa (job #259536) | Cod sursa (job #189648) | Cod sursa (job #973693) | Cod sursa (job #1092598) | Cod sursa (job #1662033)
#include <fstream>
using namespace std;
int c[100], nc, i, j,n,ok;
int main()
{ifstream f("ciur.in");
ofstream g("ciur.out");
//2 este primul numar prim
c[1]=2; nc=1; f>>n;
for(i=3; nc<n; i=i+2) //merg doar pe numere impare
{//caut divizori pentru I, parcurg vectorul partial al nr prime, deja creat
j=2; ok=1;
while(j<=nc && ok==1)
if(i % j==0)ok=0;
else
j++;
if(ok==1) //nu s-a gasit divizor=> i este prim si il adaug la sfarsitul vectorului
{nc++; c[nc]=i;}
}
//afisez primele n numere prime
for(i=1;i<=n;i++) g<<c[i]<<" ";
return 0;
}