Cod sursa(job #3221536)

Utilizator Andrei_DumyDumitrescu Andrei-George Andrei_Dumy Data 7 aprilie 2024 13:02:05
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream cin("ciur.in");
ofstream cout("ciur.out");

bool v[2000001];



int main()
{
    int n, c=0;
    cin>>n;
    for(int i=2; i<=n; i++)
    {
        if(v[i]==0){
            c++;
            for(int j=2*i; j<=n; j+=i){
                v[j]=1;
            }
        }

    }
    cout<<c;
}