#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int n = 10'000'000;
    vector<bool> asal_mi(n + 1, 1);
    asal_mi[0] = asal_mi[1] = false;
 
    // Burayı da n'in köküne kadar gezecek şekilde ayarlıyoruz çünkü ilerisi için içteki for'a girilmeyecek.
    for (int bolen = 2; bolen * bolen <= n; bolen++) {
        if (!asal_mi[bolen])
            continue;
        for (int kat = bolen * bolen; kat <= n; kat += bolen) {
            asal_mi[kat] = false;
        }
    }
 
    int asal_sayisi = 0;
    for (int sayi = 1; sayi <= n; sayi++) {
        asal_sayisi += asal_mi[sayi];
    }
 
    cout << "1'den " << n << "'e kadar " << asal_sayisi << " adet asal sayi var." << "\n";
}