Cod sursa(job #627436)

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

int main(){
	ifstream fin ("ciur.in");
	ofstream fout ("ciur.out");
	fin >> N;
	char v[N+1], i, j;
	
	for (i = 1; i <= N; i++) v[i] = 1;
	for (i = 3; i <= N/2; 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;
}