Cod sursa(job #2751829)

Utilizator matei.balaur2009Matei Balaur12 matei.balaur2009 Data 15 mai 2021 21:42:55
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp-32 Status done
Runda Arhiva educationala Marime 0.21 kb
Raporteaza aceasta sursa 
#import<fstream>
using namespace std;ifstream fin("ciur.in");ofstream fout("ciur.out");int n,i,j,nr;bool p[2000011];int main(){	fin>>n;	for(i=2; i<=n; i++)	if(!p[i])	{	nr++; for(j=i+i; j<=n; j+=i) p[j]=1;}	fout<<nr;}