Prépa Code Connexion Inscription

Un nombre de Hamming est un entier strictement positif qui ne comporte que des facteurs premiers 2, 3 et 5 dans sa décomposition en facteurs premiers. Autrement dit, un nombre de Hamming est de la forme $2^a \times 3^b \times 5^c$ avec $a, b, c \geq 0$.

Écrire une fonction hamming : int -> bool qui détermine si un entier donné (supposé strictement positif) est un nombre de Hamming.

Par exemple, 1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 30 sont des nombres de Hamming, mais 7, 11, 13, 14 n'en sont pas.