Cod sursa(job #278845)

Utilizator andreip_arPatrascoiu Andrei andreip_ar Data 12 martie 2009 15:54:37
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.24 kb
#include <fstream.h>
ifstream  f("ciur.in");
ofstream g("ciur.out");
long i,n,j,l,k=1;
int v[200];
int main ()
{f>>n;
for (j=3; j<=n; j+=2)
if (v[j]==0)
{for (l=j*j; l<=n; l+=j)
v[l]=1;
k++;}
g<<k;
f.close();
g.close();
return 0;}