Vérificateur de nombres premiers

Comment fonctionne la vérification des nombres premiers et la factorisation

Un nombre premier est un entier positif supérieur à 1 qui n’a pas d’autres diviseurs que 1 et lui-même. Cet outil utilise la division par essai pour tester la primalité : il vérifie si le nombre est divisible par un entier de 2 jusqu’à sa racine carrée. Si aucun ne le divise exactement, le nombre est premier. La même méthode guide la factorisation — l’outil trouve chaque plus petit diviseur à son tour, en le divisant jusqu’à ce que le reste soit lui-même premier. Le prochain nombre premier est trouvé en incrémentant à partir du nombre d’entrée et en testant chaque candidat.

Les trois opérations (vérification de primalité, factorisation, prochain premier) s’exécutent instantanément dans votre navigateur pour les entrées typiques. Aucune donnée n’est envoyée à un serveur. L’outil gère les entiers jusqu’à la limite entière sûre de JavaScript (2^53 − 1), bien que les très grands nombres puissent prendre un moment notable à factoriser car la division par essai est O(sqrt(n)).

FAQ

1 est-il un nombre premier ? Non. Par définition, les nombres premiers doivent être supérieurs à 1. Le nombre 1 n’a qu’un seul diviseur (lui-même), ce qui ne satisfait pas l’exigence de deux diviseurs.

Que montre la décomposition en facteurs premiers ? Elle liste chaque facteur premier avec répétition, trié par ordre croissant. Par exemple, 12 se factorise en 2 × 2 × 3.

À quoi sert le prochain nombre premier ? Il trouve le plus petit nombre premier strictement supérieur au nombre d’entrée — utile lors de l’itération sur les nombres premiers ou pour trouver le prochain candidat dans les exercices de génération de clés cryptographiques.

Puis-je vérifier la factorisation d’un nombre premier lui-même ? Oui. Un nombre premier se factorise en lui-même uniquement, par ex. 7 → [7].