Nombres xulos

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 = 2⁵ ⋅ 3¹ ⋅ 7² és
un nombre xulo, però ni 18 = 2¹ ⋅ 3², ni 420 = 2² ⋅ 3¹ ⋅ 5¹ ⋅ 7¹, ni 23
(que és primer), ni 33000 = 2³ ⋅ 3¹ ⋅ 5³ ⋅ 11¹ 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 10¹⁸.

Sortida

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

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:28:26.287Z

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