Cod sursa(job #489009)

Utilizator IoanaMunteanIoana Muntean IoanaMuntean Data 30 septembrie 2010 18:48:29
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

const int N=2000001;
bool c[N];

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

int main()
{
	int n;
	in>>n;
	for(int i=2; i*i<=n; ++i)
		if(!c[i])
			for(int j=i*i; j<=n; j+=i)
				c[j]=true;
	int nr=0;
	for(int i=2;i<=n;++i)
		if(!c[i])
			++nr;
	out<<nr;
	return 0;
}