Cod sursa(job #568647)

Utilizator andreea29Iorga Andreea andreea29 Data 31 martie 2011 15:56:31
Problema Ciurul lui Eratosthenes Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
bool a[2794000];
int main()
{int n, i, j, nrp;
ifstream f("ciur.in");
ofstream h("ciur.out");
f>>n;
nrp=0;
a[1]=1;
for (i=2; i<=n; i++)
	if (a[i]==0)
	{nrp=nrp+1;
	j=2*i;
	do
	{a[j]=1;
	j=j+i;}
	while (j<=n);}
	h<<nrp<<endl;
	f.close();
	h.close();
	return 0;
}