Feu un programa que llegeixi una seqüència de naturals i que, per a cadascun, digui si té un nombre de divisors parell o senar. Per exemple, el 18 té 6 divisors (1, 2, 3, 6, 9 i 18), mentre que el 100 en té 9 (1, 2, 4, 5, 10, 20, 25, 50 i 100).
L’entrada consisteix en una seqüència de naturals estrictament positius.
Cal escriure cada nombre donat seguit de “parell” o
“senar”, segons convingui.
L’algorisme trivial per resoldre aquest exercici és massa lent. L’algorisme més ràpid usa l’arrel quadrada. Mireu de trobar una solució intermèdia.
Autoria: Salvador Roura
Generació: 2026-01-25T10:23:11.760Z
© Jutge.org, 2006–2026.
https://jutge.org