Cod sursa(job #326741)

Utilizator socheoSorodoc Ionut socheo Data 25 iunie 2009 22:52:47
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int n;
bool v[2000099];
int main()
{ freopen("ciur.in","r",stdin);
  freopen("ciur.out","w",stdout);
  scanf("%d",&n);
  long long i,j,cnt=0;
  if(n>=2) cnt++;
  for(i=3;i<=n;i+=2)
  { if(v[i]==0)
     { cnt++;
       for(j=i*i;j<=n;j+=i)
		  v[j]=1;
	 }
  }	 
printf("%d",cnt);

	return 0;}