Cod sursa(job #547349)

Utilizator George25Raduta George Cristian George25 Data 6 martie 2011 11:49:46
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int t,i,n,j,cnt;
bool a[2000005];
int main(){
	freopen("ciur.in","r",stdin);
	freopen("ciur.out","w",stdout);
	scanf("%d",&n);
	t=n;
	cnt=0;
	for (i=1; i<=n; i++) 
		a[i]=true;
	for (i=2; i<=n; i++){
		if (a[i]==true){
			cnt++;
			for (j=i+i; j<=n; j+=i) a[j]=false;
		}
	}
	printf("%d",cnt);
	return(0);
}