EN
RU
ES
ZH
FR
DE
PT
AR
HI
Sum of squares of prime numbers in the interval
PHP
Medium
math
Task «Sum of squares of prime numbers in the interval»
Write a program that finds the sum of squares of all prime numbers in a given interval [a, b] inclusive. If there are no prime numbers in the interval, output 0. A prime number is a natural number greater than 1 that has no divisors other than 1 and itself.
Input Format
In the first line, an integer a (1 ≤ a ≤ 10^6). In the second line, an integer b (a ≤ b ≤ 10^6).
Output Format
An integer is the sum of squares of prime numbers in the interval [a, b].
Examples
Example 1
INPUT
abba
OUTPUT
abba
main.php