Cod sursa(job #579892)

Utilizator andreea29Iorga Andreea andreea29 Data 12 aprilie 2011 15:59:57
Problema Ciurul lui Eratosthenes Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream.h>

using namespace std;

bool a[2000000];

int main()

{
	int n, i, nrp=0, j;
	ifstream f("ciur.in");
	ofstream h("ciur.out");
	f>>n;
	
	for (i=2; i<=n; i++)
		if (a[i]==0)
		{nrp=nrp+1;
		j=i;
		while (j<n)
		{j=j+i;
		a[j]=1;}}
	h<<nrp<<'\n';
f.close();
h.close();
return 0;
}