Cod sursa(job #217182)

Utilizator allynaAlina S allyna Data 27 octombrie 2008 15:27:12
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream.h>
#include<iostream.h>
int a,n,i;
char x[2000000];
int main()
{ifstream in("ciur.in");
ofstream out("ciur.out");
in>>n;
x[1]=1;
for(i=2;i<=n;i++)
{
	if(x[i]==0) 
		for(int j=2*i;j<=n;j+=i) x[j]=1;
}
for(i=1;i<=n;i++)
	if(x[i]==0) a++;
out<<a<<endl;
in.close();
out.close();
return 0;
}