Сумма квадратов простых чисел в интервале

PHP Средний math

Задача «Сумма квадратов простых чисел в интервале»

Напишите программу, которая находит сумму квадратов всех простых чисел в заданном интервале [a, b] включительно. Если в интервале нет простых чисел, выведите 0. Простое число — это натуральное число больше 1, не имеющее других делителей, кроме 1 и самого себя.

Формат ввода

В первой строке целое число a (1 ≤ a ≤ 10^6). Во второй строке целое число b (a ≤ b ≤ 10^6).

Формат вывода

Целое число — сумма квадратов простых чисел в интервале [a, b].

Примеры

Пример 1

ВВОД
abba
ВЫВОД
abba
main.php