Đếm số nguyên tố trong đoạn

Buổi 05 — Hàm & Đệ quy Number Theory
Points
10
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề bài

Cho hai số nguyên dương $L$ và $R$. Hãy viết hàm is_prime(x) kiểm tra xem $x$ có phải số nguyên tố hay không, sau đó đếm số lượng số nguyên tố trong đoạn $[L, R]$.

Dữ liệu vào

Một dòng chứa hai số nguyên dương $L$ và $R$.

Dữ liệu ra

Một số nguyên duy nhất là số lượng số nguyên tố trong đoạn $[L, R]$.

Ví dụ
Input Output
1 10 4
14 16 0
Giới hạn

$1 \le L \le R \le 10^4$.

Draft saved