{"id":5813,"date":"2026-10-15T02:58:52","date_gmt":"2026-10-14T23:58:52","guid":{"rendered":"https:\/\/wpcalc.com\/fr\/mathematiques\/verificateur-nombre-premier\/"},"modified":"2026-10-15T02:58:52","modified_gmt":"2026-10-14T23:58:52","slug":"verificateur-nombre-premier","status":"publish","type":"post","link":"https:\/\/wpcalc.com\/fr\/mathematiques\/verificateur-nombre-premier\/","title":{"rendered":"V\u00e9rificateur de nombre premier"},"content":{"rendered":"<section class=\"not-prose calculator-box\" aria-labelledby=\"calculator-title\"><div class=\"flex items-baseline sm:items-center justify-between gap-2 sm:gap-3\"><div class=\"flex flex-col sm:flex-row sm:items-center gap-2\"><span class=\"icon icon-calculator text-primary-700! text-base! dark:text-primary-300!\" aria-hidden=\"true\"><\/span><h2 id=\"calculator-title\" class=\"text-lg font-display font-bold\">Ce nombre est-il premier ?<\/h2><\/div><div class=\"calcdash-favorite group\">\n  <button type=\"button\" class=\"favorite\" id=\"favorite\" data-favorite-id=\"5813\" data-favorite-title=\"V\u00e9rificateur de nombre premier\" data-favorite-url=\"https:\/\/wpcalc.com\/fr\/mathematiques\/verificateur-nombre-premier\/\" data-favorite-excerpt=\"Saisissez n&#039;importe quel nombre entier jusqu&#039;\u00e0 mille milliards et d\u00e9couvrez imm\u00e9diatement s&#039;il est premier ou compos\u00e9. Le calculateur affiche \u00e9galement le plus petit facteur premier ainsi que la d\u00e9composition compl\u00e8te en facteurs premiers, avec explication \u00e0 l&#039;appui.\" aria-label=\"Ajouter aux favoris\" data-favorite-icon=\"icon icon-arithmetic\">\n    <span class=\"icon icon-shape-star-empty\" aria-hidden=\"true\"><\/span>\n  <\/button>\n  <div class=\"calcdash-favorite__tip\" aria-hidden=\"true\">\n   <span class=\"favorite-tooltip\" id=\"favorite-tooltip\"><\/span>\n  <\/div>\n  <span class=\"sr-only\" role=\"status\" id=\"favorite-status\"><\/span>\n<\/div><\/div><form action=\"https:\/\/wpcalc.com\/fr\/mathematiques\/verificateur-nombre-premier\/\" method=\"POST\" class=\"calculator\" id=\"calculator-5813\" data-post=\"5813\"><fieldset class=\"fieldset-input is-1\"><legend class=\"sr-only\">Champs de saisie<\/legend><div class=\"field has-term\" id=\"input-1\"><label for=\"field-1\">Nombre \u00e0 tester (n)<\/label><div class=\"term\">n<\/div>  <div class=\"absolute bottom-0 left-16 top-8 w-2 h-0.5 bg-blue-500\"><\/div><input type=\"text\" name=\"nombre_tester_n\" id=\"field-1\" aria-describedby=\"calc-info-1\" data-number inputmode=\"decimal\" autocomplete=\"off\" spellcheck=\"false\" placeholder=\"e.g. 91\" min=\"0\" max=\"1000000000000\" value=\"91\"\/><small id=\"calc-info-1\">Tout nombre entier de 0 \u00e0 1 000 000 000 000<\/small><\/div><\/fieldset><div class=\"buttons\"><button type=\"submit\" data-text=\"Recalculer\" id=\"calculate-button\" data-post=\"5813\">Calculer<\/button><button type=\"reset\">R\u00e9initialiser<\/button><\/div><div class=\"field is-checkbox hidden!\" id=\"field-auto-calc\"><input type=\"checkbox\" id=\"auto-calc\"><label for=\"auto-calc\">Calculer automatiquement<\/label><small>Si activ\u00e9, le r\u00e9sultat se met \u00e0 jour automatiquement d\u00e8s que vous modifiez une valeur.<\/small><\/div><div class=\"fieldset-result is-hidden\" aria-labelledby=\"result-title\" aria-live=\"polite\" role=\"region\"> <h3 class=\"result-title bg-gradient-to-r from-primary-50 to-gray-50 dark:from-primary-900 dark:to-gray-800\" id=\"result-title\"><span class=\"icon icon-s-pulse\" aria-hidden=\"true\"><\/span> Vos r\u00e9sultats<\/h3><div class=\"result-box\"><div class=\"field-result\" id=\"output-1\"><span class=\"field-title\"><span>R\u00e9sultat : premier ou compos\u00e9<\/span><span class=\"result-term\">verdict<\/span><\/span><span class=\"field-value\" id=\"result-1\"><\/span><button type=\"button\" class=\"copy-result\" data-tooltip=\"Copier le r\u00e9sultat\" aria-label=\"Copier le r\u00e9sultat\"><span class=\"copy-icon icon icon-document-copy\" aria-hidden=\"true\"><\/span><\/button><\/div><div class=\"field-result\" id=\"output-2\"><span class=\"field-title\"><span>Facteur premier (affich\u00e9 si le nombre est compos\u00e9)<\/span><span class=\"result-term\">p<\/span><\/span><span class=\"field-value\" id=\"result-2\"><\/span><button type=\"button\" class=\"copy-result\" data-tooltip=\"Copier le r\u00e9sultat\" aria-label=\"Copier le r\u00e9sultat\"><span class=\"copy-icon icon icon-document-copy\" aria-hidden=\"true\"><\/span><\/button><\/div><div class=\"field-result is-column\" id=\"output-3\"><span class=\"field-title\"><span>D\u00e9composition compl\u00e8te en facteurs premiers et explication<\/span><\/span><span class=\"field-value\" id=\"result-3\"><\/span><button type=\"button\" class=\"copy-result\" data-tooltip=\"Copier le r\u00e9sultat\" aria-label=\"Copier le r\u00e9sultat\"><span class=\"copy-icon icon icon-document-copy\" aria-hidden=\"true\"><\/span><\/button><\/div><\/div><div class=\"result-actions\"><button type=\"button\" class=\"copy-link\"><svg viewBox=\"0 0 20 20\" fill=\"currentColor\" aria-hidden=\"true\"><path d=\"M12.232 4.232a2.5 2.5 0 0 1 3.536 3.536l-1.225 1.224a.75.75 0 0 0 1.061 1.06l1.224-1.224a4 4 0 0 0-5.656-5.656l-3 3a4 4 0 0 0 .225 5.865.75.75 0 0 0 .977-1.138 2.5 2.5 0 0 1-.142-3.667l3-3Z\"\/><path d=\"M11.603 7.963a.75.75 0 0 0-.977 1.138 2.5 2.5 0 0 1 .142 3.667l-3 3a2.5 2.5 0 0 1-3.536-3.536l1.225-1.224a.75.75 0 0 0-1.061-1.06l-1.224 1.224a4 4 0 1 0 5.656 5.656l3-3a4 4 0 0 0-.225-5.865Z\"\/><\/svg><span class=\"copy-link__text\">Copier le lien vers ce calcul<\/span><\/button><span class=\"sr-only\" role=\"status\" id=\"copy-link-status\"><\/span><\/div><\/div><a href=\"#respond\" class=\"hidden transition-opacity duration-300 opacity-0 w-50 text-sm justify-center items-center gap-2 px-4 py-2 rounded bg-gray-200 text-gray-700 hover:bg-gray-300\" id=\"leave-comment\"><span class=\"icon icon-comments\" aria-hidden=\"true\"><\/span>Laisser un commentaire<\/a><\/form><\/section><section id=\"calc-reactions\" class=\"not-prose hidden my-12 bg-gradient-to-r from-primary-50 to-gray-50 border border-indigo-100 rounded-xl px-6 py-4 shadow-sm\" data-post=\"5813\" aria-live=\"polite\" aria-labelledby=\"calc-reactions-title\"><p id=\"calc-reactions-title\" class=\"text-sm text-gray-500 text-center mb-2\">Que pensez-vous de ce r\u00e9sultat\u00a0?<\/p><div role=\"group\" aria-labelledby=\"calc-reactions-title\" class=\"grid grid-cols-3 sm:flex sm:flex-row sm:justify-around gap-4 sm:items-center sm:flex-wrap\"><button type=\"button\" aria-pressed=\"false\" class=\"reaction-btn flex flex-col items-center gap-1 text-sm text-gray-700 hover:text-primary-600 cursor-pointer transition-transform hover:scale-105\" data-reaction=\"like\"><span class=\"reaction-count\" data-reaction-count=\"like\">1<\/span><span class=\"reaction text-3xl\" aria-hidden=\"true\">\ud83d\ude00 <\/span><span class=\"reaction-description font-medium\">J\u2019aime <\/span><\/button><button type=\"button\" aria-pressed=\"false\" class=\"reaction-btn flex flex-col items-center gap-1 text-sm text-gray-700 hover:text-primary-600 cursor-pointer transition-transform hover:scale-105\" data-reaction=\"helpful\"><span class=\"reaction-count\" data-reaction-count=\"helpful\">0<\/span><span class=\"reaction text-3xl\" aria-hidden=\"true\">\ud83d\udca1 <\/span><span class=\"reaction-description font-medium\">Utile <\/span><\/button><button type=\"button\" aria-pressed=\"false\" class=\"reaction-btn flex flex-col items-center gap-1 text-sm text-gray-700 hover:text-primary-600 cursor-pointer transition-transform hover:scale-105\" data-reaction=\"confused\"><span class=\"reaction-count\" data-reaction-count=\"confused\">0<\/span><span class=\"reaction text-3xl\" aria-hidden=\"true\">\ud83d\ude15 <\/span><span class=\"reaction-description font-medium\">Confus <\/span><\/button><button type=\"button\" aria-pressed=\"false\" class=\"reaction-btn flex flex-col items-center gap-1 text-sm text-gray-700 hover:text-primary-600 cursor-pointer transition-transform hover:scale-105\" data-reaction=\"disappointed\"><span class=\"reaction-count\" data-reaction-count=\"disappointed\">0<\/span><span class=\"reaction text-3xl\" aria-hidden=\"true\">\ud83d\ude1e <\/span><span class=\"reaction-description font-medium\">D\u00e9\u00e7u <\/span><\/button><button type=\"button\" aria-pressed=\"false\" class=\"reaction-btn flex flex-col items-center gap-1 text-sm text-gray-700 hover:text-primary-600 cursor-pointer transition-transform hover:scale-105\" data-reaction=\"inaccurate\"><span class=\"reaction-count\" data-reaction-count=\"inaccurate\">0<\/span><span class=\"reaction text-3xl\" aria-hidden=\"true\">\u274c <\/span><span class=\"reaction-description font-medium\">Inexact <\/span><\/button><\/div><div id=\"reaction-message\" class=\"hidden mt-8 rounded-md border border-primary-100 bg-white\/50 backdrop-blur-sm px-4 py-2 text-sm text-center shadow-sm\"><\/div><\/section><div class=\"calcdash-ad not-prose calcdash-ad--calc_result calcdash-ad--in-article\"><ins class=\"adsbygoogle\" style=\"display:block\" data-ad-client=\"ca-pub-1721569815777345\" data-ad-slot=\"6317458308\" data-ad-layout=\"in-article\" data-ad-format=\"fluid\"><\/ins><script>(adsbygoogle = window.adsbygoogle || []).push({});<\/script><\/div>\n<style id=\"wpcoderpro-inline-1\">.formula-box {\r\n\tborder-bottom: none !important;\r\n}<\/style><section class=\"formula-box\" aria-labelledby=\"formula-title\">\r\n\t<div id=\"formula-title\" class=\"not-prose font-display mb-4\"><span class=\"icon icon-formula\" aria-hidden=\"true\"><\/span><h2>Formule du v\u00e9rificateur de nombre premier<\/h2><\/div>\r\n\t<figure class=\"not-prose formula\">\r\n\t\t<figcaption class=\"formula-title\">Formule<\/figcaption>\r\n\t\t<div class=\"text-base text-gray-800\" id=\"formula\">\n\\[ n \\text{ est premier} \\;\\iff\\; n &gt; 1 \\text{ et aucun entier } d \\text{ tel que } 1 &lt; d \\le \\sqrt{n} \\text{ ne divise } n \\]\n<\/div>\r\n\t<\/figure>\r\n\t<\/p>\n<p><strong>O\u00f9&nbsp;:<\/strong><\/p>\n<ul>\n<li>\\(n\\) \u2014 le nombre entier \u00e0 tester<\/li>\n<li>\\(d\\) \u2014 un diviseur candidat<\/li>\n<li>\\(\\sqrt{n}\\) \u2014 la racine carr\u00e9e de \\(n\\), arrondie \u00e0 l'entier inf\u00e9rieur<\/li>\n<\/ul>\n<p>Cette formule traduit le test de division par essais successifs : il suffit de chercher des diviseurs jusqu'\u00e0 \\(\\sqrt{n}\\), car si \\(n = a \\times b\\) avec les deux facteurs sup\u00e9rieurs \u00e0 1, l'un des deux au moins ne d\u00e9passe pas \\(\\sqrt{n}\\). C'est pourquoi le calculateur ne teste les candidats que jusqu'\u00e0 la racine carr\u00e9e, en sautant les multiples de 2 et de 3 (il v\u00e9rifie 2, 3, puis les nombres de la forme \\(6k \\pm 1\\)).<\/p>\n<p>\r\n<\/section>\n<style id=\"wpcoderpro-inline-2\">.calculation-box {\r\n\tborder-bottom: none !important;\r\n}<\/style><section id=\"calculation\" class=\"calculation-box\" aria-labelledby=\"calculation-title\">\r\n\t<div id=\"calculation-title\" class=\"not-prose font-display\"><span class=\"icon icon-unordered-list\" aria-hidden=\"true\"><\/span><h2>V\u00e9rificateur de nombre premier \u2014 exemple de calcul<\/h2><\/div>\r\n\r\n<\/p>\n<p><strong>Exemple&nbsp;:<\/strong> 91 est-il un nombre premier ? On teste les diviseurs candidats jusqu'\u00e0 \\(\\sqrt{91} \\approx 9.54\\), soit seulement 2, 3, 5 et 7.<\/p>\n<p>\\[ 91 \\div 2 = 45.5 \\quad (\\text{ce n'est pas un diviseur}) \\]<\/p>\n<p>\\[ 91 \\div 3 = 30.\\overline{3} \\quad (\\text{ce n'est pas un diviseur}) \\]<\/p>\n<p>\\[ 91 \\div 5 = 18.2 \\quad (\\text{ce n'est pas un diviseur}) \\]<\/p>\n<p>\\[ 91 \\div 7 = 13 \\quad (\\text{division exacte \u2014 7 est un diviseur !}) \\]<\/p>\n<p><strong>R\u00e9sultat&nbsp;:<\/strong> 91 est un nombre <strong>compos\u00e9<\/strong>. Son plus petit facteur premier est 7, puisque \\(91 = 7 \\times 13\\), et la d\u00e9composition compl\u00e8te en facteurs premiers est \\(91 = 7 \\times 13\\).<\/p>\n<p>\n\r\n<\/section>\n<h2>Comment utiliser le v\u00e9rificateur de nombre premier<\/h2>\n<ol>\n<li>Saisissez le nombre entier \u00e0 tester dans le champ <strong>Nombre \u00e0 v\u00e9rifier (n)<\/strong>. Tout entier de 0 \u00e0 1 000 000 000 000 (10<sup>12<\/sup>) est accept\u00e9.<\/li>\n<li>Consultez la ligne <strong>R\u00e9sultat \u2014 premier ou compos\u00e9<\/strong> pour conna\u00eetre le verdict. Les nombres inf\u00e9rieurs \u00e0 2 sont signal\u00e9s comme n'\u00e9tant ni premiers ni compos\u00e9s.<\/li>\n<li>Si le nombre est compos\u00e9, regardez <strong>Un facteur premier (affich\u00e9 si compos\u00e9)<\/strong> : il s'agit du plus petit nombre premier qui divise votre nombre, accompagn\u00e9 de son cofacteur.<\/li>\n<li>Lisez la section <strong>D\u00e9composition compl\u00e8te en facteurs premiers et explication<\/strong>, qui d\u00e9compose le nombre en facteurs premiers et explique comment la r\u00e9ponse a \u00e9t\u00e9 v\u00e9rifi\u00e9e.<\/li>\n<\/ol>\n<h2>Qu'est-ce qu'un nombre premier&nbsp;?<\/h2>\n<p>Un <strong>nombre premier<\/strong> est un entier sup\u00e9rieur \u00e0 1 qui poss\u00e8de exactement deux diviseurs positifs&nbsp;: 1 et lui-m\u00eame. Les premiers nombres premiers sont 2, 3, 5, 7, 11, 13, 17, 19, 23, 29. Tout autre entier sup\u00e9rieur \u00e0 1 est <strong>compos\u00e9<\/strong>, c'est-\u00e0-dire qu'il peut s'\u00e9crire comme le produit de deux entiers plus petits, tous deux sup\u00e9rieurs \u00e0 1.<\/p>\n<p>Le nombre 2 m\u00e9rite une mention particuli\u00e8re : c'est le seul nombre premier pair, puisque tout autre nombre pair est divisible par 2. Les nombres 0 et 1 ne sont ni premiers ni compos\u00e9s \u2014 1 n'a qu'un seul diviseur, et 0 est divisible par tous les entiers positifs ; aucun des deux ne satisfait donc la d\u00e9finition d'\u00ab&nbsp;exactement deux diviseurs&nbsp;\u00bb.<\/p>\n<p>Les nombres premiers sont les briques \u00e9l\u00e9mentaires de l'arithm\u00e9tique. Le <strong>th\u00e9or\u00e8me fondamental de l'arithm\u00e9tique<\/strong> affirme que tout entier sup\u00e9rieur \u00e0 1 se d\u00e9compose en facteurs premiers d'une mani\u00e8re unique (\u00e0 l'ordre des facteurs pr\u00e8s). Voil\u00e0 pourquoi le calculateur affiche la d\u00e9composition compl\u00e8te d\u00e8s que le nombre est compos\u00e9 : elle indique pr\u00e9cis\u00e9ment quels blocs premiers composent votre nombre, et combien de fois chacun y figure.<\/p>\n<p>L'interpr\u00e9tation du r\u00e9sultat est simple. Si le verdict est <em>premier<\/em>, le nombre ne peut pas \u00eatre d\u00e9compos\u00e9 davantage. S'il est <em>compos\u00e9<\/em>, le plus petit facteur premier affich\u00e9 est la preuve la plus directe : en divisant votre nombre par ce facteur, on obtient un entier, ce qui exclut imm\u00e9diatement la primalit\u00e9.<\/p>\n<h2>Hypoth\u00e8ses, limites et astuces<\/h2>\n<ul>\n<li><strong>Plage de valeurs&nbsp;:<\/strong> le calculateur accepte les entiers de 0 \u00e0 10<sup>12<\/sup>. Les nombres plus grands exigent des m\u00e9thodes plus avanc\u00e9es.<\/li>\n<li><strong>M\u00e9thode&nbsp;:<\/strong> il utilise la division par essais successifs avec l'optimisation \\(6k \\pm 1\\), rapide et donnant une r\u00e9ponse math\u00e9matiquement certaine pour les nombres de la plage prise en charge. Les tests probabilistes comme le <a href=\"https:\/\/wpcalc.com\/fr\/mathematiques\/petit-theoreme-de-fermat\/\">petit th\u00e9or\u00e8me de Fermat<\/a> sont utilis\u00e9s \u00e0 la place pour les nombres astronomiquement grands, car la division par essais successifs devient trop lente, bien qu'elle soit exacte.<\/li>\n<li><strong>D\u00e9cimaux et n\u00e9gatifs&nbsp;:<\/strong> la primalit\u00e9 n'est d\u00e9finie que pour les entiers sup\u00e9rieurs \u00e0 1 ; les nombres d\u00e9cimaux, les nombres n\u00e9gatifs, ainsi que 0 et 1 donnent donc lieu \u00e0 une explication plut\u00f4t qu'\u00e0 un verdict.<\/li>\n<li><strong>V\u00e9rifications rapides de t\u00eate&nbsp;:<\/strong> avant d'utiliser le calculateur, on peut souvent \u00e9carter la primalit\u00e9 mentalement \u2014 un nombre se terminant par 0, 2, 4, 5, 6 ou 8 est divisible par 2 ou 5, et un nombre dont la somme des chiffres est un multiple de 3 est divisible par 3 (pour 91, 9 + 1 = 10&nbsp;; v\u00e9rification&nbsp;: 10 n'est pas divisible par 3, ce raccourci ne fonctionne donc pas ici). Le test de la somme des chiffres est li\u00e9 \u00e0 la <a href=\"https:\/\/wpcalc.com\/fr\/mathematiques\/calculateur-racine-numerique\/\">racine num\u00e9rique<\/a>.<\/li>\n<li><strong>Pourquoi la d\u00e9composition compte&nbsp;:<\/strong> les d\u00e9compositions en facteurs premiers sont \u00e0 la base de nombreux outils de th\u00e9orie des nombres, de l'<a href=\"https:\/\/wpcalc.com\/fr\/mathematiques\/inverse-multiplicatif-modulo\/\">inverse multiplicatif modulo n<\/a> utilis\u00e9 en cryptographie \u00e0 la r\u00e9solution des syst\u00e8mes de congruences gr\u00e2ce au <a href=\"https:\/\/wpcalc.com\/fr\/mathematiques\/calculateur-theoreme-restes-chinois\/\">th\u00e9or\u00e8me des restes chinois<\/a>.<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Saisissez n'importe quel nombre entier jusqu'\u00e0 mille milliards et d\u00e9couvrez imm\u00e9diatement s'il est premier ou compos\u00e9. Le calculateur affiche \u00e9galement le plus petit facteur premier ainsi que la d\u00e9composition compl\u00e8te en facteurs premiers, avec explication \u00e0 l'appui.<\/p>\n","protected":false},"author":3168,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[2],"tags":[11],"class_list":["post-5813","post","type-post","status-publish","format-standard","hentry","category-mathematiques","tag-calculateurs-arithmetique"],"acf":[],"_links":{"self":[{"href":"https:\/\/wpcalc.com\/fr\/wp-json\/wp\/v2\/posts\/5813","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wpcalc.com\/fr\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wpcalc.com\/fr\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wpcalc.com\/fr\/wp-json\/wp\/v2\/users\/3168"}],"replies":[{"embeddable":true,"href":"https:\/\/wpcalc.com\/fr\/wp-json\/wp\/v2\/comments?post=5813"}],"version-history":[{"count":1,"href":"https:\/\/wpcalc.com\/fr\/wp-json\/wp\/v2\/posts\/5813\/revisions"}],"predecessor-version":[{"id":6078,"href":"https:\/\/wpcalc.com\/fr\/wp-json\/wp\/v2\/posts\/5813\/revisions\/6078"}],"wp:attachment":[{"href":"https:\/\/wpcalc.com\/fr\/wp-json\/wp\/v2\/media?parent=5813"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wpcalc.com\/fr\/wp-json\/wp\/v2\/categories?post=5813"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wpcalc.com\/fr\/wp-json\/wp\/v2\/tags?post=5813"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}