Cod sursa(job #1471380)

Utilizator AlexandraaaaMereu Alexandra Alexandraaaa Data 13 august 2015 18:07:05
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

bool v[2000005];

int main(){
	ifstream f("ciur.in");
	ofstream g("ciur.out");

	int n, s = 0, i, j;
	f >> n;

	for (i = 2; i <= n; ++i){
		if (v[i] == 0){
			s++;
			for (j = i + i; j <= n; j += i)
				v[j]=1;
		}
	}

	g << s;

	f.close();
	g.close();
	return 0;
}