Số nguyên tố trong đoạn

Buổi 11 — Brute Force & Sinh tổ hợp Implementation Mathematics Number Theory
Points
15
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề bài

Cho hai số nguyên $L$ và $R$. Đếm số lượng số nguyên tố trong đoạn $[L, R]$.

Dữ liệu vào
  • Hai số nguyên $L$ và $R$ $(1 \le L \le R \le 10^6)$.
Dữ liệu ra
  • Một số nguyên — số lượng số nguyên tố trong đoạn $[L, R]$.
Ví dụ
Input Output
1 10 4
10 20 4
Giới hạn
  • $1 \le L \le R \le 10^6$
Draft saved