Cod sursa(job #1702354)

Utilizator Sergiu1256Ionita Sergiu1256 Data 15 mai 2016 09:03:11
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
bool help[2000005];
long long nr , rs;

int main() {
	long long i,j;
	fin >> nr;
	help==0;
	for (i = 2; i <= nr; i++)
		if (help[i] == 0) {rs++;
			for (j = i; j*i <= nr; j++) { help[i*j] = 1; }
		}
	fout << rs;
	return 0;
}