PRIMECOUNT
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch, TEXT
Count Prime Numbers in a Range
Given two positive integers A and B, where A <= B, count the number of prime numbers in the range [A, B].
Input
A single line contains two positive integers A and B.
0 < A <= B <= 10^8
Output
Output the number of prime numbers in the range [A, B].
Example
Input
10 25
Output
5
Bình luận