Primers perfectes P90664


Statement
 

pdf   zip

thehtml

Donat un natural n, sigui s(n) la suma dels dígits (en base 10) de n. 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, ja que tant 977, com 9+7+7=23, com 2+3=5, com 5, com 5, … són nombres primers.

Entrada

Cada línia de l’entrada conté un nombre 1≤ n≤ 4000000. Una línia amb n=0 marca el final de l’entrada.

Sortida

Per a cada n, escriviu en una línia separada “yes” o bé “no”, depenent de si n és o no un primer perfecte.

Public test cases
  • Input

    977
    1
    7
    17
    0
    

    Output

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