Cod sursa(job #633879)

Utilizator geobarosanu1Tutuianu George geobarosanu1 Data 14 noiembrie 2011 23:33:59
Problema Ciurul lui Eratosthenes Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
// ciurul lui Eratostene
#include <stdio.h>
bool prim[2000000];

int main()
{
	long n,i,j,nr=0;

	freopen("ciur.in", "r", stdin);
	freopen("ciur.out", "w", stdout);
	scanf("%d", &n);

	for (i=2;i<n;i++)
	{
		if (!prim[i])
		{
			nr++;
			for (j=i+i;j<n;j+=i)
				prim[j]=1;
		}
	}

	printf("%d\n",nr);

	
	return 0;
}