Un natural més gran que zero és un nombre de Hamming si els seus únics divisors primers són 2, 3 o 5. Els dotze primers nombres de Hamming són 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15 i 16. D’altra banda, ni el 42 ni el 97 no són nombres de Hamming: 42 és divisible per 7, i 97 és un primer més gran que 5.
Feu un programa que trobi el primer nombre de Hamming d’una seqüència de nombres donada.
L’entrada és una seqüència de naturals entre 1 i .
Cal escriure el primer nombre de Hamming de la seqüència, o un zero si no n’hi ha cap.
Autoria: Salvador Roura
Generació: 2026-01-25T10:09:11.116Z
© Jutge.org, 2006–2026.
https://jutge.org