Primos perfectos

Dado un natural n, sea s(n) la suma de los dígitos (en base 10) de n.
Diremos que n es un primo perfecto si la secuencia infinita formada por
n, s(n), s(s(n)), … sólo contiene números primos. Por ejemplo, 977 es un
primo perfecto, ya que tanto 977, como 9 + 7 + 7 = 23, como 2 + 3 = 5,
como 5, como 5, … son números primos.

Entrada

Cada línea de la entrada contiene un número 1 ≤ n ≤ 16 ⋅ 10⁶. Una línea
con n = 0 marca el final de la entrada.

Salida

Para cada n, escribid en una línea “yes” o “no”, en función de si n es o
no es un primo perfecto.

Información del problema

Autoría: Unknown
Traducción: Carlos Molina

Generación: 2026-01-25T10:15:26.929Z

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