Cod sursa(job #1772055)

Utilizator andreiulianAndrei andreiulian Data 6 octombrie 2016 14:36:39
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
bool c[2000005];
int main(){
	ifstream in("ciur.in");
	ofstream out("ciur.out");
	int N,i,j,r=0;
	in >> N;
	for (i = 2; i <= N; ++i){
		if (c[i] == 0)
			for (j = i+i; j <= N; j = j + i) c[j] = 1;
	}
	for (i = 2; i <= N; ++i) if (c[i] == 0) ++r;
	out << r;
}