Cod sursa(job #1611141)

Utilizator adu18sptAndrei Mircea adu18spt Data 23 februarie 2016 22:46:32
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
unsigned long n,x,i,j;
bool ciur[2000001];
int main()
{
	fin>>n;
	for(i=4;i<=n;i+=2)
	ciur[i]=1;
	x=1;
	for(i=3;i<=n;i+=2)
	{
		if(ciur[i]!=1)
		{
			x++;
			
			for(j=i*i;j<=n;j+=i)
			{
				ciur[j]=1;
			}
			
		}
		
	}
	
	fout<<x;
}