Cod sursa(job #209234)

Utilizator ditiBilescu Adrian diti Data 21 septembrie 2008 14:56:09
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#define dim 2000002

int a[dim];
long i,n,j,c;

FILE*f=fopen("ciur.in","r"),*g=fopen("ciur.out","w");

int main()
{
	fscanf(f,"%ld",&n);

 for(i=2;i<=n;i++)
  if(!a[i])
   {c++;
   for(j=i;j<=n;j+=i)
    a[j]=1;

   }

  fprintf(g,"%ld",c);

return 0;
}