Décomposition en Facteurs Premiers

Un nombre premier est divisible uniquement par 1 et par lui-même. Les premiers nombres premiers sont 2, 3, 5, 7, 11, 13, 17, 19, 23... Le nombre 1 n'est pas premier par convention. 2 est le seul nombre premier pair.

Elle sert à calculer le PGCD et le PPCM, simplifier les fractions, résoudre des problèmes de divisibilité, et est fondamentale en cryptographie (RSA repose sur la difficulté à factoriser de grands nombres).

Divisez-le par tous les entiers de 2 à √n. S'il n'est divisible par aucun, c'est un nombre premier. Ex: pour 97 : √97 ≈ 9,8, donc tester 2,3,5,7 → aucun ne divise 97 → 97 est premier.