Primer nombre de Hamming P14213
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.
Entrada
L’entrada és una seqüència de naturals entre 1 i 108.
Sortida
Cal escriure el primer nombre de Hamming de la seqüència, o un zero si no n’hi ha cap.
Public test cases
Input
21 22 77 20 5 14
Output
20
Input
17
Output
0
Input
Output
0
Input
103 1
Output
1
Information
- Author
- Salvador Roura
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++