Vérificateur de nombre premier

À propos de ce calculateur

Cet outil vérifie si un nombre est premier — c'est-à-dire qu'il n'a aucun diviseur positif autre que 1 et lui-même — en le testant face à des diviseurs candidats, et si le nombre n'est pas premier, il le décompose également en sa décomposition en facteurs premiers, l'ensemble unique de nombres premiers dont le produit donne ce nombre. Tout entier supérieur à 1 est soit premier, soit exprimable comme exactement un tel produit, un fait connu sous le nom de théorème fondamental de l'arithmétique.

Il est utilisé par les élèves qui apprennent la théorie des nombres et travaillent sur des problèmes de factorisation, ainsi que par les programmeurs et amateurs explorant des sujets comme la cryptographie, où la difficulté à factoriser de très grands nombres en leurs composants premiers fonde la sécurité d'algorithmes comme RSA. Il apparaît aussi dans des contextes pratiques plus simples, comme réduire une fraction à sa forme la plus simple ou trouver le plus petit commun multiple de deux nombres, deux opérations qui reposent sur la connaissance des décompositions en facteurs premiers.