Câu 1: Số nguyên tố (3,0 điểm; Olympic mùa xuân lần I-2026)

Xem dạng PDF

Gửi bài giải

Điểm: 3,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:
Đề thi Tin học Olympic mùa xuân lần I-2026
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  08/02/2026, 11:33:04 chỉnh sửa
    Kết quả mong đợi khi chấm
    Bộ test chia theo mức độ Điểm
    Brute, Check nguyên tố từng số ~50%
    Brute + sqrt ~80%
    Sàng lại mỗi test ~80%
    Sàng 1 lần + prefix sum 100%