Somme des carrés des nombres premiers dans un intervalle

PHP Medium math

Tâche «Somme des carrés des nombres premiers dans un intervalle»

Écrivez un programme qui trouve la somme des carrés de tous les nombres premiers dans un intervalle donné [a, b] inclus. S'il n'y a pas de nombres premiers dans l'intervalle, affichez 0. Un nombre premier est un nombre naturel supérieur à 1, n'ayant d'autres diviseurs que 1 et lui-même.

Format d\ entrée

Sur la première ligne, un entier a (1 ≤ a ≤ 10^6). Sur la deuxième ligne, un entier b (a ≤ b ≤ 10^6).

Format de sortie

Un entier — la somme des carrés des nombres premiers dans l'intervalle [a, b].

Exemples

Exemple 1

ENTRÉE

abba

SORTIE

abba

main.php