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)), … 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, …, 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

© Jutge.org, 2006–2026.
https://jutge.org
