Cod sursa(job #3359076)

Utilizator ac_dcvlad candrea ac_dc Data 23 iunie 2026 17:36:43
Problema Ciurul lui Eratosthenes Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;

ifstream fin("ciur.in");
ofstream fout("ciur.out");

int main(){
int n;
fin>>n;

bool v[1000001]={0};
int c=0;

for(int i=2;i<=n;i++){
if(!v[i]){
c++;
for(long long j=1LL*i*i;j<=n;j+=i)
v[j]=1;
}
}

fout<<c;
    fin.close();
    fout.close();
return 0;
}