Đếm số lượng số nguyên tố trong khoảng
Xem dạng PDF
Gửi bài giải
Điểm:
10,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
🤔 Mô tả bài toán:
Một quản trị viên cần thống kê xem trong khoảng từ số nguyên A đến số nguyên B có bao nhiêu số nguyên tố để phân tích tần suất phân bố mật mã bảo mật.
Yêu cầu: Đếm số lượng số nguyên tố trong đoạn [A, B].
💾 Dữ liệu vào:
Một dòng gồm hai số nguyên dương A và B (1 ≤ A ≤ B ≤ 105).
💻 Dữ liệu ra:
Một số nguyên duy nhất biểu thị số lượng số nguyên tố tìm thấy.
🔍 Ví dụ:
| DỮ LIỆU VÀO | DỮ LIỆU RA |
|---|---|
| 10 20 | 4 |
📌 Ràng buộc dữ liệu:
+ Giới hạn dữ liệu tương đối nhỏ, có thể áp dụng thuật toán lặp thông thường hoặc Sàng nguyên tố.
⚠️ Lưu ý:
Bài tập yêu cầu nhập dữ liệu từ thiết bị nhập chuẩn (bàn phím/stdin) và xuất kết quả ra thiết bị xuất chuẩn (màn hình/stdout). Tuyệt đối không đọc/ghi từ tệp tin (file).
Bình luận