Cod sursa(job #831112)

Utilizator Andrei121Andrei Ghigheci Andrei121 Data 8 decembrie 2012 10:21:22
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
bool c[2000000];
ifstream in("ciur.in");
ofstream out("ciur.out");

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