Cod sursa(job #163846)

Utilizator CosminStirbuStirbu Cosmin CosminStirbu Data 23 martie 2008 11:24:36
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
#include<stdio.h>

int main ()
 { long n,i,j,cant=0;
   char v[200000002];
   FILE*f=fopen("ciur.in","r");
   FILE*g=fopen("ciur.out","w");
   fscanf(f,"%ld",&n);
   for (i=2;i<=n;i++) v[i]=1;
   for (i=2;i<=n;i++)
     { if (v[i]==1) cant++;
       for (j=i+i;j<=n;j+=i) v[j]=0;
       }
   fprintf(g,"%ld",cant);
   fcloseall();
   }