Bonjour,
On divise à chaque fois par le plus petit nombre premier jusqu'à obtenir que des nombres premiers (2, 3, 5, 7, 11, 13, 17, 19, 23...)
548 | 2
274 | 2
137 | 137
1
548 = 2² x 137
On peut s'arrêter dès lors qu'on a dépasser la racine du nombre donc ici racine(137) = 11 (environ), on peut essayer pour 2, 3, 5, 11 mais ça n'a aucun intérêt de chercher plus loin.
On trouve bien que 137 est premier car non divisible par 2, 3, 5 et 11.
