Soma dos quadrados dos números primos no intervalo

Python Medium loops

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

Dado um número natural N. Encontrar a soma dos quadrados de todos os números primos de 2 até N inclusive. Um número primo é um número natural maior que 1, que é divisível apenas por 1 e por ele mesmo. Para verificar se um número é primo, use um laço. Se N for menor que 2, imprimir 0.

Formato de Entrada

Um número inteiro N (1 ≤ N ≤ 10000).

Formato de Saída

Um número inteiro — a soma dos quadrados dos números primos de 2 até N.

Exemplos

Exemplo 1

ENTRADA

3
circle 5
rectangle 4 6
circle 3.5

SAÍDA

13

Exemplo 2

ENTRADA

2

SAÍDA

4

Exemplo 3

ENTRADA

1
rectangle 10 2

SAÍDA

0

main.py