Cod sursa(job #2638428)

Utilizator bogikanagyNagy Boglarka bogikanagy Data 28 iulie 2020 10:54:31
Problema Ciurul lui Eratosthenes Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
//#include <iostream>
#include <fstream>
#include <vector>


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

long long n,m,i,j;
vector<bool> x;
void primszita(int n)
{
    int i,j;
    for (i=2;i<=n;++i)
    {
        if (!x[i])
        {
            j=i+i;
            while (j<=n)
            {
                x[j]=true;
                j+=i;
            }
        }
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    x.resize(n+1);
    x[1]=true;
    primszita(10);
    int db=0;
    for (i=1;i<=n;++i) if (!x[i]) db++;
    cout<<db<<"\n";
    return 0;
}