Cod sursa(job #627438)

Utilizator mihaibogdan10Mihai Bogdan mihaibogdan10 Data 29 octombrie 2011 22:07:23
Problema Ciurul lui Eratosthenes Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.39 kb
#include<fstream>
using namespace std;

int main(){
	ifstream fin ("ciur.in");
	ofstream fout ("ciur.out");
	int i, j, N;
	fin >> N;
	char v[N+1]; 
	
	for (i = 1; i <= N; i++) v[i] = 1;
	for (i = 3; i <= N; i+=2)
		for (j = 2*i; j <= N ; j+=i) v[j] = 0;
	
	int nr = 1;
	for (i = 2; i <= N; i++) 
		if (v[i] == 1 && i%2 == 1) nr++;
	
	fout<<nr<<"\n";
	fout.close();
	return 0;
}