Cod sursa(job #441759)

Utilizator batistaUPB-Oprea-Cosmin-Dumitru batista Data 13 aprilie 2010 12:04:18
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<cstdio>
using namespace std;
int v[2000001];long i,k,j,n;
int main()
{
	freopen("ciur.in","r",stdin);
	freopen("ciur.out","w",stdout);
	scanf("%d",&n);
	for(i=2;i<=n;i++)
	{if(v[i]==0)k++;
	 for(j=2;j<=n/i;j++)
		 v[i*j]++;
	}
	printf("%d",k);

return 0;}