Nombres de Hamming

Un natural é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 escrigui l’n-èsim nombre de Hamming.

Entrada

L’entrada conté un natural n entre 1 i 5 ⋅ 10⁵.

Sortida

Escriviu l’n-èsim nombre de Hamming.

Observació

Potser és més fàcil resoldre aquest problema en Python.

Puntuació

- Cas A:   Casos on el resultat no és més gran que 10¹⁸.

- Cas B:   Resta de casos.

Informació del problema

Autoria: Jordi Petit

Generació: 2026-01-25T10:22:19.262Z

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