Nombres xulos P36233


Statement
 

pdf   zip

thehtml

En aquest problema, direm que un nombre és xulo si la seva factorització en primers conté exactament tres primers d’un sol dígit (sense comptar multiplicitats), i cap altre primer. Per exemple, 4704 = 25 · 31 · 72 és un nombre xulo, però ni 18 = 21 · 32, ni 420 = 22 · 31 · 51 · 71, ni 23 (que és primer), ni ‍33000 = 23 · 31 · 53 · 111 ho són.

Feu un programa que, per a cada nombre donat, digui si és xulo o no.

Entrada

L’entrada consisteix en diversos naturals entre 1 i 1018.

Sortida

Per a cada nombre donat, escriviu “si” si és xulo, i “no” altrament.

Public test cases
  • Input

    4704
    18
    420
    23
    33000
    1
    2
    30
    1000000000000000000
    180000000000000000
    210000000000000000
    201890053210326075
    

    Output

    si
    no
    no
    no
    no
    no
    no
    si
    no
    si
    no
    si
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++