Cod sursa(job #579909)

Utilizator andreea29Iorga Andreea andreea29 Data 12 aprilie 2011 16:12:02
Problema Ciurul lui Eratosthenes Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream.h>
using namespace std;
int n, i, j, nrp;
bool a[2000001];
int main()

{	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;
}