Cod sursa(job #358412)

Utilizator deeprogressmelnic vlad deeprogress Data 22 octombrie 2009 23:30:41
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
#include <iostream.h>
#include <stdio.h>

int n,j,i,contor;
char v[500000000];
int main()
{
cin>>n;
for(i=2;i<=n;i++)
	v[i]=1;
for(i=2;i<=n;i++)
	if(v[i])
	{
	contor++;
	for(j=i+i;j<=n;j+=i)
		v[j]=0;
	}
cout<<contor<<'\n';
return 0;
}