THIEUNHI205 ĐẾM SỐ NGUYÊN TỐ

Xem dạng PDF

Gửi bài giải

Điểm: 0,10 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
Tuyển chọn các bài code thiếu nhi v24
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Đếm các số nguyên tố từ a đến b. (0 ≤ a ≤ b ≤ 10^7)

Ví dụ:

INPUT
Copy
5 20
OUTPUT
Copy
6

Nguồn sách


Bình luận

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



  • 0
    nguyenthetuananh8  đã bình luận 2:15:58 ch, 11/06/2025

    include <iostream>

    using namespace std; bool ktsnt(int n) { if (n < 2) return false; for (int i = 2; i * i <= n; i++) { if (n % i == 0) return false; } return true; }

    int main() { int a, b; cin >> a >> b; int dem = 0; for (int i = a; i <= b; i++) { if (ktsnt(i)) { dem++; } } cout << dem; return 0; }