Cod sursa(job #387731)

Utilizator Tucu94Andrei Tuculanu Tucu94 Data 28 ianuarie 2010 11:11:39
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int c,n,v[2000002],i,j;
int main()
{
FILE*f=fopen("ciur.in","r");
FILE*g=fopen("ciur.out","w");

fscanf(f,"%d",&n);

for (i=2;i<=n;i++)
	if(v[i]==0){
		c++;
		for(j=i;j<=n;j+=i)
			v[j]=1;
	}
fprintf(g,"%d",c);
fclose(f);
fclose(g);
return 0;
}