Cod sursa(job #522303)

Utilizator Rares95Rares Arnautu Rares95 Data 14 ianuarie 2011 20:01:30
Problema Ciurul lui Eratosthenes Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int n;

int ciur(int x)
{	bool p[2000000];
	int i,j,nr=0;
	for(i=2; i<=x; i++)
	if(!p[i]) 
	{	nr++; for(j=i+i; j<=x; j+=i) p[j]=1;}
	return nr;
}

int main()
{	fin>>n; fout<<ciur(n)<<'\n';}