Cod sursa(job #1426177)

Utilizator tamionvTamio Vesa Nakajima tamionv Data 29 aprilie 2015 05:39:19
Problema Ciurul lui Eratosthenes Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <vector>
#include <fstream>
using namespace std;

int ciur(const int x){
	int rez = 1; // mai exact, 2
	vector<bool> e_prim(x/2 + 1, true);
	for(int i = 3; i <= x; i += 2){
		if(e_prim[i/2]){
			++rez;
			for(int j = i*i; j <= x; j += i){
				e_prim[j/2] = false; } } }
	return rez; }

int main(){
	ifstream f("ciur.in");
	ofstream g("ciur.out");
	int n = 0;
	f >> n;
	g << ciur(n);
	return 0; }