Cod sursa(job #2876500)

Utilizator Vali_nnnValentin Nimigean Vali_nnn Data 23 martie 2022 12:00:20
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <vector>
#include <queue>
using namespace std;
ifstream f ("ciur.in");
ofstream g ("ciur.out");
long long n,j,b,i,k;
bool a[2000001];
int main()
{

f>>n;
for(i=2;i<=n;i++)
if(a[i]==0)
{k++;
for(j=i+i;j<=n;j=j+i)
    a[j]=1;
}
g<<k;
}