Cod sursa(job #1276219)

Utilizator mariusbsUnibuc Serban mariusbs Data 26 noiembrie 2014 02:14:48
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
ifstream in("ciur.in");
ofstream out("ciur.out");
bool v[2000001];
int main(){
int n,i,d,cnt=0;
in>>n;

if(n>=2)
	cnt++;

for(i=3;i<=n;i+=2)
	if(v[i]==0){
		cnt++;
		for(d=i*i;d<=n;d+=i)
			v[d]=1;
	}

out<<cnt;

return 0;	
}