Vérificateur de nombres premiers Vérifiez si un nombre est premier et trouvez ses facteurs et les nombres premiers les plus proches.

Un vérificateur de nombres premiers détermine si un entier donné est un nombre premier - un nombre naturel supérieur à 1 qui n'a pas de diviseurs positifs autres que 1 et lui-même. Les premiers nombres premiers sont 2, 3, 5, 7, 11, 13, 17, 19, 23 et 29. Notez que 2 est le seul nombre premier pair. Si un nombre n'est pas premier (composé), le vérificateur liste également tous ses facteurs et identifie les nombres premiers les plus proches au-dessus et en dessous. Les nombres premiers sont les briques fondamentales de tous les entiers (chaque entier > 1 peut être exprimé de manière unique comme un produit de nombres premiers), ce qui les rend essentiels en théorie des nombres, en cryptographie (le chiffrement RSA repose sur la difficulté de factoriser de grands nombres), dans les fonctions de hachage et la génération de nombres aléatoires. Cet outil utilise un algorithme de division d'essai optimisé qui ne teste que des diviseurs jusqu'à la racine carrée de l'entrée, ce qui le rend efficace même pour des grands nombres allant jusqu'à un trillion.