Cod sursa(job #1649265)

Utilizator adu18sptAndrei Mircea adu18spt Data 11 martie 2016 13:03:07
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");

unsigned 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*3;j<=n;j+=i)
			{
				ciur[j]=1;
			}
		}
	}
	
	
	
	fout<<x;
	return 0;
}