#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;

    for (int bolen = 2; bolen <= n; bolen++) {
        // Sayı asal değilse hiç işlem yapmadan devam edelim.
        if (!asal_mi[bolen])
            continue;
        for (int kat = 2 * 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";
}