Nombres xulos P36233
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++