Câu 2: Nguyên tố (6,0 điểm; Tin học 9 cấp tỉnh Bắc Ninh 2025-2026)

Xem dạng PDF

Gửi bài giải

Điểm: 6,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Java 256M
Python 3 256M
Scratch 3 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
Đề HSG Tin học 9 cấp tỉnh Bắc Ninh 2025-2026 (Bộ Test chỉ là tham khảo)
Dạng bài
Ngôn ngữ cho phép
C# , C++ , C++ (Themis) , Java , Python 3 , Scratch 3

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

Hãy đọc nội quy trước khi bình luận.



  • 0
    VÀNG VĂN QUYN  11/02/2026, 00:48:28

    Bảng phân hóa năng lực

    Số test qua Tỉ lệ % Đánh giá
    ≤ 15 ≤ 30% Hiểu khái niệm số nguyên tố đặc biệt nhưng còn duyệt trực tiếp từng đoạn ([L, R]); xử lý chậm với dữ liệu lớn; dễ sai hoặc TLE.
    16 – 30 32% – 60% Nhận ra cần tiền xử lý; biết kiểm tra nguyên tố và đảo số; áp dụng prefix sum nhưng kiểm tra nguyên tố còn chậm hoặc chưa tối ưu hoàn toàn.
    31 – 40 62% – 80% Vận dụng tốt tiền xử lý và prefix sum; xử lý đúng với hầu hết dữ liệu lớn; code rõ ràng, ổn định.
    ≥ 41 ≥ 82% Làm chủ hoàn toàn bài toán; sử dụng sàng nguyên tố kết hợp prefix sum O(1) mỗi truy vấn; xử lý dữ liệu rất lớn nhanh và chính xác; code gọn, chắc chắn.