Primos perfectos P90664


Statement
 

pdf   zip

thehtml

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 ≤ 4000000. 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.

Public test cases
  • Input

    977
    1
    7
    17
    0
    

    Output

    yes
    no
    yes
    no
    
  • Information
    Author
    Salvador Roura
    Language
    Spanish
    Translator
    Carlos Molina
    Original language
    Catalan
    Other languages
    Catalan English
    Official solutions
    C++ Java Python
    User solutions
    C C++ Python