Soma dos quadrados dos números primos no intervalo

PHP Medium math

Tarefa «Soma dos quadrados dos números primos no intervalo»

Escreva um programa que encontre a soma dos quadrados de todos os números primos em um determinado intervalo [a, b] inclusive. Se não houver números primos no intervalo, imprima 0. Um número primo é um número natural maior que 1 que não possui outros divisores além de 1 e ele mesmo.

Formato de Entrada

Na primeira linha, o número inteiro a (1 ≤ a ≤ 10^6). Na segunda linha, o número inteiro b (a ≤ b ≤ 10^6).

Formato de Saída

Um número inteiro — a soma dos quadrados dos números primos no intervalo [a, b].

Exemplos

Exemplo 1

ENTRADA
abba
SAÍDA
abba
main.php