# Test de nombre premier > Votre nombre est-il premier ? Tester un entier jusqu’à 100 chiffres, avec ses facteurs premiers, le nombre premier précédent et le suivant. Tester gratuitement des entiers jusqu’à 100 chiffres : facteurs premiers, nombre premier précédent et suivant, avec le degré de certitude du résultat. - Page: https://how.box/fr/prime/ - Runs entirely in the browser. - License: HowToolbox's own text and data (titles, explanations, FAQs, tool descriptions and schemas, this file) are CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/); AI training and answers are welcome. Attribute "HowToolbox (how.box)" with a link to the page used. Third-party data keeps its own terms; the name and logo are not licensed. Publisher: HowToolbox, contact@how.box. Terms: https://how.box/fr/about/terms/ ## Inputs Answer link: https://how.box/fr/prime/?n={n} - `n` (text): A whole number of up to 100 digits. Example: `1200`. Example answer: https://how.box/fr/prime/?n=1200 A complete link carries the primary answer in the page HTML; a missing or invalid value shows the default page. ## Agent tools - `prime_check`: Is a whole number of up to 100 digits prime? - MCP, one POST to https://how.box/mcp: `{"jsonrpc":"2.0","id":1,"method":"tools/call","params":{"name":"prime_check","arguments":{"number":"1200"}}}` - GET: https://how.box/mcp/run/prime_check?number=1200 ## How it works Un nombre premier est un entier supérieur à 1 dont les seuls diviseurs sont 1 et lui-même : 2, 3, 5, 7, 11, etc. Tout autre entier supérieur à 1 est composé et s’écrit de façon unique comme produit de nombres premiers, à l’ordre près : 1 200 = 2⁴ × 3 × 5². 0 et 1 ne sont ni premiers ni composés. Essayer tous les diviseurs serait trop lent pour les grands nombres ; le test utilise donc Miller–Rabin. Il choisit une base a et cherche une propriété des puissances de a que tout nombre premier respecte. Un nombre composé la viole généralement ; la base qui le révèle est un témoin. Sous environ 3,3 × 10²⁴, les 13 premiers nombres premiers comme bases suffisent à détecter tout composé : le résultat est alors démontré. Au-delà, aucun ensemble fixe n’est démontré suffisant ; un nombre passant 20 bases est donc « probablement premier », très convaincant mais non prouvé. « Non premier » est toujours démontré. Les facteurs premiers sont trouvés par divisions successives, instantanées jusqu’à 10¹⁵ (un million de milliards). Au-delà, un nombre composé est reconnu comme tel, mais n’est pas factorisé ici. Tester la primalité est bien plus facile que trouver les facteurs ; une grande partie du chiffrement moderne repose sur cet écart. ## FAQ **1 est-il un nombre premier ?** Non. Un nombre premier a exactement deux diviseurs ; 1 n’en a qu’un. Le considérer comme premier supprimerait aussi l’unicité de la décomposition en facteurs premiers. **2 est-il le seul nombre premier pair ?** Oui. Tout autre nombre pair est divisible par 2 ; il a donc un diviseur autre que 1 et lui-même. **Que signifie « probablement premier » ?** Le nombre a réussi 20 tests de Miller–Rabin avec des bases différentes. Aucun composé connu ne les trompe tous, mais pour des nombres aussi grands, ce n’est pas démontré ; la page ne présente donc pas le résultat comme une preuve. **Combien existe-t-il de nombres premiers ?** Une infinité, comme Euclide l’a montré il y a plus de deux mille ans. Ils se raréfient à mesure que les nombres grandissent, mais il y en a toujours un suivant. **Pourquoi les facteurs premiers d’un grand nombre composé ne sont-ils pas affichés ?** Cet outil ne décompose que les nombres jusqu’à 10¹⁵. Au-delà, il peut tout de même reconnaître un nombre composé sans trouver ses facteurs. More: [HowToolbox index](https://how.box/llms.txt) · [Agent Skill](https://how.box/skill.md) · [agent terms](https://how.box/fr/about/agents/)