Cod sursa(job #387735)

Utilizator Tucu94Andrei Tuculanu Tucu94 Data 28 ianuarie 2010 11:12:56
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int c,n,i,j;
char v[2000002];
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;
}