Cod sursa(job #1473774)

Utilizator tudorgalatanRoman Tudor tudorgalatan Data 20 august 2015 10:30:22
Problema Ciurul lui Eratosthenes Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream f("ciur.in");
ofstream g("ciur.out");

int main ()
{
	bool c[2000001];
	int n, i, j, nr;
	f >> n;
	for (i=2; i<=n; i++)
	{
		if (c[i] == 0)
			nr++;
		for (j=i*2; j<=n; j=j+i)
			c[j] = 1;
	}
	g << nr;
}