Calculateur de nombres premiers

Un nombre premier est un entier supérieur à un qui possède exactement deux diviseurs positifs : un et lui-même. Les entiers supérieurs à un ayant d'autres diviseurs sont composés. Sept est premier car seuls un et sept le divisent sans reste, tandis que neuf est composé car trois est un diviseur supplémentaire. Zéro et un ne sont ni premiers ni composés, une convention qui préserve des résultats essentiels de la théorie des nombres et l'unicité de la décomposition en facteurs premiers. Ce calculateur teste la primalité en recherchant un diviseur. Les nombres pairs supérieurs à deux sont immédiatement écartés. Pour un candidat impair, seuls les diviseurs impairs jusqu'à sa racine carrée doivent être testés. Si un nombre composé vaut a fois b, au moins un facteur doit être inférieur ou égal à la racine carrée ; sinon les deux seraient plus grands et leur produit dépasserait le nombre. Atteindre cette limite sans trouver de diviseur prouve que le candidat est premier. Le résultat affiche aussi les nombres premiers inférieur et supérieur les plus proches. Pour les trouver, on teste les entiers successifs dans chaque direction jusqu'à rencontrer un premier. Deux n'a pas de premier plus petit, puisqu'il est le premier de la suite. Les écarts varient : certains premiers ne diffèrent que de deux et forment des paires de nombres premiers jumeaux, tandis que d'autres voisins sont bien plus éloignés. Il existe toujours un premier au-dessus de tout entier choisi, comme le montre la preuve classique d'Euclide établissant que la suite des premiers est infinie. Les nombres premiers sont au cœur de l'arithmétique, car tout entier supérieur à un se décompose de façon unique en facteurs premiers. Ils interviennent dans la simplification des fractions, les méthodes de calcul du plus grand commun diviseur, l'arithmétique modulaire et de nombreux raisonnements sur la divisibilité. La cryptographie moderne à clé publique utilise des opérations fondées sur de grands nombres premiers et des problèmes inverses difficiles à résoudre par calcul. Les tables de hachage, les techniques de randomisation, les codes correcteurs d'erreurs et les motifs cycliques exploitent aussi leurs propriétés. Pour vérifier à la main, éliminez d'abord les multiples de deux, trois et cinq, puis poursuivez avec les diviseurs premiers possibles ne dépassant pas la racine carrée. Les critères de divisibilité accélèrent ces vérifications, mais la division par essais reste la preuve de base pour des valeurs modérées. Le calculateur utilise des tests exacts de reste entier plutôt qu'une estimation statistique : chaque réponse dans la plage acceptée est donc déterministe. JavaScript ne représente exactement les entiers ordinaires que jusqu'à sa limite d'entiers sûrs ; la saisie est donc restreinte à cette plage. Les candidats cryptographiques extrêmement grands nécessitent des algorithmes spécialisés sur de grands entiers, comme Miller-Rabin suivi de méthodes de preuve plus fortes. Pour les exercices, la vérification de facteurs, l'exploration de suites et la théorie des nombres courante, la méthode exacte jusqu'à la racine carrée employée ici est simple et fiable. Saisissez un entier positif ou nul pour le classer et voir ses voisins premiers les plus proches.