Cod sursa(job #1662033)

Utilizator Razvan85Secure Razvan Razvan85 Data 24 martie 2016 13:52:25
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#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;
}