Cod sursa(job #1638153)

Utilizator sandupetrascoPetrasco Sandu sandupetrasco Data 7 martie 2016 21:32:16
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream cin("ciur.in");
ofstream cout("ciur.out");
int cont, N;
char tab[2000003];
int main(){
	cin >> N;
		for(int i = 2; i <= N; i++)
			tab[i] = 1;
		for(int i = 2; i <= N; i++)
			if(tab[i]){
				cont++;
			for(int j = i+i; j <= N; j+=i)
				tab[j] = 0;
			}	
	cout << cont;
	return 0;
}