Đếm số lượng số nguyên tố


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Cho hai số nguyên dương $L,R$. Đếm số lượng số nguyên tố lớn hơn hoặc bằng $L$ và nhỏ hơn hoặc bằng $R$.

Dữ liệu

  • Một dòng duy nhất chứa hai số nguyên dương $L,R$ $(1 \le L \le R \le 10^9; R-L \le 10^4)$.

Kết quả

  • Một số nguyên duy nhất ghi kết quả bài toán

Ví dụ

Ví dụ 1

input

1 10

output

4

Comments

There are no comments at the moment.