Cod sursa(job #393008)

Utilizator dan_10Dan Alexandru dan_10 Data 8 februarie 2010 18:52:58
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<stdio.h>

long n,i,k;
char t[2000005];

int main()
{	freopen("ciur.in","r",stdin);
	freopen("ciur.out","w",stdout);	
	scanf("%ld",&n);
	k=0;
	for(i=2;i<=n;i++)
		t[i]=0;
	for(i=2;i<=n;i++)
		if(t[i]==0)
		{	k++;
			for(long j=i+i;j<=n;j+=i)
				t[j]=1;
		}
	printf("%ld",k);
	fclose(stdin);
	fclose(stdout);
	return 0;
	
}