PRIME1 - Đếm số nguyên tố
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte

Cho hai số nguyên dương a,b

Yêu cầu: Hãy đếm số lượng số nguyên tố thuộc đoạn [a;b]

Input:

  • Gồm một dòng duy nhất chứa hai số nguyên dương a,b (0<=a,b<=107)

Output: In ra kết quả bài toán.

Ví dụ

  • input
    937 988
    output
    8


 

Back to Top