Cod sursa(job #2396850)

Utilizator Eszter04Halasz Eszter Eszter04 Data 3 aprilie 2019 21:14:09
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.49 kb
//#include <iostream>
#include <fstream>

using namespace std;

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

long long n,i,j,db,x[200001];
int main()
{
    cin>>n;
    x[1]=1;
    i=2;
    while(i<=n)
    {
        if(x[i]==0)
        {
            j=i+i;
            while(j<=n)
            {
                x[j]=1;
                j+=i;
            }
        }
        i++;
    }
   for(i=1;i<=n;++i)
        if(x[i]==0) db++;

        cout<<db;
    return 0;
}