Cod sursa(job #2751827)

Utilizator matei.balaur2009Matei Balaur12 matei.balaur2009 Data 15 mai 2021 21:42:10
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp-32 Status done
Runda Arhiva educationala Marime 0.2 kb
#include<fstream.h>
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;}