Un nombre premier est un nombre entier qui n'a que deux diviseurs : 1 et lui-meˆme. La liste des nombres premiers inférieurs à 100 est : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, et 97 On cherche les diviseurs de
30 dans l'ordre croissant :
30 est divisible par
2 ainsi :
30=2×1515 est divisible par
3 ainsi :
30=2×3×55 est un nombre premier donc la décomposition de
30 en produits de facteurs premiers est alors :
30=2×3×5