Primer perfecte

Donat un natural $n$ , sigui $s(n)$ la suma dels dígits de $n$ . En aquest exercici, direm que $n$ és un primer perfecte si la seqüència infinita formada per $n$ , $s(n)$ , $s(s(n))$ , $\dots$ només conté nombres primers.

Per exemple, 977 és un primer perfecte, perquè tant 977, com 9 + 7 + 7 = 23, com 2 + 3 = 5, com 5, $\dots$ , són tots nombres primers.

Escriu una funció recursiva anomenada es_primer_perfecte(n), que retorni True si un natural $n$ és un primer perfecte, False en altre cas.

Teniu exemples en el joc de proves públic.

Entrada

La funció té un nombre natural com a paràmetre.

Observacions

La funció demanada ha de ser recursiva.

Us ajudarà utilitzar la funció solució del problema X98967 (Nombre Primer) que vau fer com a exercici del curs.

Un cop definida la funció, en provar-la al REPL de Python us hauria de sortir el mateix que podeu observar més avall.

Informació del problema

Autoria: Jordi Delgado (basat en el problema P22467 de Salvador Roura)

Generació: 2026-01-25T13:03:25.382Z