#include <bits/stdc++.h>
using namespace std;

int main() {
    int n = 10'000'000;               // 1'den n'e kadarki asalları tespit etmek istiyoruz.
    vector<bool> asal_mi(n + 1, 1);  // Başta tüm sayıları asal varsayıyoruz.
    asal_mi[0] = asal_mi[1] = false; // Burasını elle yapıyoruz.

    // 2'den n'e kadarki tüm sayıları geziyoruz.
    for (int bolen = 2; bolen <= n; bolen++) {
        // Katları geziyoruz:
        // 2 * bolen, 3 * bolen, 4 * bolen,...
        for (int kat = 2 * bolen; kat <= n; kat += bolen) {
            asal_mi[kat] = false;
        }
    }

    // Örneğin asalların sayısını bulabiliriz.
    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";
}