Cod sursa(job #863906)

Utilizator MihaiPredoiuMihai Predoiu MihaiPredoiu Data 24 ianuarie 2013 12:48:06
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
int main ()
{
	ifstream fin("ciur.in");
	ofstream fout("ciur.out");
	long long n,i,j,m=0;
	char prim[2000005];
	fin>>n;
	for (i=2;i<=n;i++)
		prim[i]=1;
	for (i=2;i<=n;i++)
		if (prim[i]==1){
			m++;
			for (j=i*i;j<=n;j=j+i)
				prim[j]=0;
		}
	fout<<m;
	return 0;
}