Cod sursa(job #149058)

Utilizator jeanFMI - Petcu Ion Cristian jean Data 5 martie 2008 11:40:43
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include<fstream.h>
long n,i;
int v[200],k=0,j,ok;
int main()
{
ifstream f("ciur.in");
ofstream g("ciur.out");
f>>n;

v[++k]=2;

for(i=3;i<=n;i++)

  {ok=1;

 for(j=1;j<=k;j++)

  {if(i%v[j]==0) {ok=0;break;}}

   if(ok==1) v[++k]=i;
   }

g<<k<<'\n';

if(k>1000) for(i=k-1000+1;i<=k;i++)
	      g<<v[i]<<" ";

 else for(i=1;i<=k;i++)
       g<<v[i]<<" ";

f.close();
g.close();
return 0;
}