Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.
Submit All submissions Best solutions PDF Back to list

EI2021Q12 - PRIMECOUNT

Given two positive integers A and B, assume A ≤ B. Write a program to count the number of prime numbers in the range [A: B]

Input

Two positive integer A, and B (0 < A ≤ B ≤ 108)

Output

The number of prime numbers

Example

Input:
10 25

Output:
5
Submit solution!
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.