Rechercher un outil
Test de Primalité

Outil pour vérifier si un nombre est un nombre premier. Un test de primalité est un test mathématique et algorithmique qui indique si un nombre est premier ou composé et répond vrai ou faux.

Résultats

Test de Primalité -

Catégorie(s) : Arithmétique

Partager
Partager
dCode et vous

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 !


Rendez-vous sur notre communauté Discord pour participer au forum d'entraide !


Grâce à vos remarques, réponses et commentaires pertinents, dCode peut développer le meilleur outil de Test de Primalité, alors écrivez-nous c'est gratuit ! Merci !

Test de Primalité

Annonces sponsorisées

Test de Nombre Premier



Outil pour vérifier si un nombre est un nombre premier. Un test de primalité est un test mathématique et algorithmique qui indique si un nombre est premier ou composé et répond vrai ou faux.

Réponses aux Questions

Comment savoir si un nombre est premier ?

Pour savoir si un nombre est premier, vérifier qu'il n'a aucun diviseur à par 1 ou lui-même, pour ce faire il passe un test de primalité. Le test utilise des algorithmes d'abord probabilistes puis si la probabilité d'être premier est non nulle, les algorithmes deviennent déterministes (vérification minutieuse des potentiels diviseurs).

Exemple : 23456789 est un nombre premier ? Vrai
123456789 est un nombre premier ? Faux

Quels sont les algorithmes de test de primalité ?

Il existe différents tests probabilistes pour savoir si un nombre est premier : Miller–Rabin ou Lucas-Lehmer sont ceux utilisés par dCode.

dCode peut accepter des nombres à plusieurs centaines de chiffres, mais arrêtera les calculs si charge serveur actuelle est trop importante.

Pourquoi 1 n'est pas un nombre premier ?

C'est principalement une convention mathématique qui évite de nombreux problèmes dans les définitions et théorèmes mathématiques (où il faudrait exclure 1 ou le traiter comme cas particulier). Autre avantage, la décomposition en facteurs premiers est unique 6 = 2*3 et non pas 1*2*3 ou 1*1*1*2*3.

Quel est l'algorithme de test des nombres premiers ?

L'algorithme deterministe tente tous les nombres ou presque (il évite les nombres pairs et les multiples de 3). Voici un pseudo code applicable pour nombres premiers pas trop grands : // pseudo-code
fonction estpremier(n) {
si n ≤ 1 retourner FAUX
sinon si n ≤ 3 retourner VRAI
sinon si (n mod 2 = 0) ou (n mod 3 = 0) retourner FAUX
i = 5
tant que (i*i ≤ n) {
si (n mod i = 0) ou (n mod (i + 2) = 0) retourner FAUX
i = i + 6
}
retourner VRAI

Code source

dCode se réserve la propriété du code source de l'outil 'Test de Primalité' en ligne. Sauf code licence open source explicite (indiqué CC / Creative Commons / gratuit), tout algorithme, applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toute fonction (convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codé en langage informatique (PHP, Java, C#, Python, Javascript, Matlab, etc.) aucune donnée, script ou accès API ne sera cédé gratuitement, idem pour télécharger Test de Primalité pour un usage hors ligne, PC, tablette, appli iPhone ou Android !

Besoin d'Aide ?

Rendez-vous sur notre communauté Discord pour participer au forum d'entraide !

Questions / Commentaires

Grâce à vos remarques, réponses et commentaires pertinents, dCode peut développer le meilleur outil de Test de Primalité, alors écrivez-nous c'est gratuit ! Merci !


Source : https://www.dcode.fr/test-primalite
© 2020 dCode — La 'boite à outils' indispensable qui sait résoudre tous les jeux / énigmes / géocaches / CTF.
Un problème ?