Cod sursa(job #3343890)

Utilizator Aditu2121Sandu Adrian Aditu2121 Data 28 februarie 2026 18:04:15
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>
using namespace std;
ifstream fin ("ciur.in");
ofstream fout ("ciur.out");
long long int N,a[2000001],k;
int main(){
    fin>>N;
    for(int i=2; i*i<=N; ++i)
        for(int j=i; j*i<=N; ++j){
            if(a[i*j]==0)
                k++;
            a[i*j]=1;
        }
    fout<<N-(k+1);
}