Outil pour rechercher des nombres premiers, comme le nombre premier suivant un nombre (prochain), ou le nième nombre premier plus grand qu'un nombre donné (Fonction Next Prime)
Nombre Premier Suivant - dCode
Catégorie(s) : Arithmétique
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Ecrire à dCode !
Nombre Premier Suivant
Recherche du Prochain Nombre Premier
Réponses aux Questions (FAQ)
Qu'est-ce que le prochain nombre premier ? (Définition)
Pour un nombre $ N $ donné, le prochain nombre premier est le plus petit nombre strictement supérieur à $ N $ qui est un nombre premier. Comme il y a une infinité de nombres premiers, ce nombre existe toujours.
Comment calculer le prochain nombre premier ?
Il n'existe pas de formule pour trouver le prochain nombre premier. dCode utilise un algorithme qui effectue un test probabiliste de primalité (test de Miller-Rabin) sur chacun des nombres supérieurs ou égal au nombre demandé, puis le vérifie de manière déterministe.
Exemple : Le premier nombre premier suivant 1000 est 1009.
Exemple : Le 10ème nombre premier après 100 est 149 (il y a donc 9 nombres premiers compris entre 101 et 148)
Le nombre doit être un nombre réel positif (les nombres à virgule sont acceptés).
Comment trouver les plus petits nombres premiers à n chiffres ?
Le premier nombre premier suivant $ 10^{n-1} $ est un nombre à $ n $ chiffres qui est le plus petit nombre premier avec $ n $ chiffres.
Exemple : 2, 11, 101, 1009, 10007, 100003, etc. ici (lien)
Qu'est ce que des nombres premiers jumeaux ?
Un nombre premier et le nombre premier suivant sont dits jumeaux si leur différence vaut 2.
Exemple : 11 et 13 sont jumeaux car 13-11 = 2.
Code source
dCode se réserve la propriété du code source pour "Nombre Premier Suivant". Sauf code licence open source explicite (indiqué Creative Commons / gratuit), l'algorithme pour "Nombre Premier Suivant", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les fonctions liées à "Nombre Premier Suivant" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou les données, en téléchargement, script, ou les accès API à "Nombre Premier Suivant" ne sont pas publics, idem pour un usage hors ligne, PC, mobile, tablette, appli iPhone ou Android !
Rappel : dCode est gratuit.
Citation
Le copier-coller de la page "Nombre Premier Suivant" ou de ses résultats est autorisée tant que vous citez dCode !
Citer comme source bibliographique :
Nombre Premier Suivant sur dCode.fr [site web en ligne], consulté le 08/08/2022,
