THPTTD_85 - Ba ước số nguyên tố _VP10

Xem dạng PDF
Gửi bài giải
Điểm: 7,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: Cau1.inp
Output: Cau1.out
Tác giả:
hanhpth
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, JavaScript, Kotlin, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Bình luận

Please read the guidelines before commenting.


  • 0
    ToiNhoDuongThanhThao  đã bình luận lúc 11, Tháng 6, 2026, 7:22

    include <iostream>

    include <vector>

    include <fstream>

    using namespace std;

    const int MAX = 1000000; int demuocnt[MAX + 1]; int prefix_sum[MAX + 1];

    void tienxuly() { for (int i = 2; i <= MAX; ++i) { if (demuocnt[i] == 0) { for (int j = i; j <= MAX; j += i) { demuocnt[j]++; } } }

    for (int i = 1; i <= MAX; ++i) {
    prefix_sum[i] = prefix_sum[i - 1] + (dem_uoc_nt[i] == 3 ? 1 : 0);
}

    }

    int main() { iosbase::syncwith_stdio(false); cin.tie(NULL);

    ifstream fin("Cau1.inp");
ofstream fout("Cau1.out");

tien_xu_ly();

int q;
if (!(fin >> q)) return 0;

while (q--) {
    int a, b;
    fin >> a >> b;
    fout << prefix_sum[b] - prefix_sum[a - 1] << "\n";
}

fin.close();
fout.close();
return 0;

    }