{"id":9552,"date":"2024-04-02T16:50:52","date_gmt":"2024-04-02T14:50:52","guid":{"rendered":"https:\/\/www.mathweb.fr\/euclide\/?p=9552"},"modified":"2024-04-02T16:50:53","modified_gmt":"2024-04-02T14:50:53","slug":"liste-des-diviseurs-dun-nombre-avec-python","status":"publish","type":"post","link":"https:\/\/www.mathweb.fr\/euclide\/2024\/04\/02\/liste-des-diviseurs-dun-nombre-avec-python\/","title":{"rendered":"Liste des diviseurs d&#8217;un nombre avec Python"},"content":{"rendered":"\n<p class=\"is-style-Paragraph-paragraph wp-block-paragraph\">Obtenir la liste de tous les diviseurs d&#8217;un nombre en Python peut se faire de plusieurs fa\u00e7ons. Nous allons en voir quelques unes ici.<\/p>\n\n\n\n<!--more-->\n\n\n\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_84 counter-hierarchy ez-toc-counter ez-toc-white ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">Au menu sur cette page...<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/www.mathweb.fr\/euclide\/2024\/04\/02\/liste-des-diviseurs-dun-nombre-avec-python\/#Obtenir_la_liste_des_diviseurs_dun_nombre_avec_Python_la_maniere_brutale\" >Obtenir la liste des diviseurs d&#8217;un nombre avec Python: la mani\u00e8re brutale<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/www.mathweb.fr\/euclide\/2024\/04\/02\/liste-des-diviseurs-dun-nombre-avec-python\/#Obtenir_la_liste_des_diviseurs_dun_nombre_avec_Python_a_laide_de_la_decomposition_en_produit_de_facteurs_premiers\" >Obtenir la liste des diviseurs d&#8217;un nombre avec Python \u00e0 l&#8217;aide de la d\u00e9composition en produit de facteurs premiers<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/www.mathweb.fr\/euclide\/2024\/04\/02\/liste-des-diviseurs-dun-nombre-avec-python\/#Acceleration\" >Acc\u00e9l\u00e9ration<\/a><\/li><\/ul><\/nav><\/div>\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Obtenir_la_liste_des_diviseurs_dun_nombre_avec_Python_la_maniere_brutale\"><\/span>Obtenir la liste des diviseurs d&#8217;un nombre avec Python: la mani\u00e8re brutale<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p class=\"is-style-Paragraph-paragraph wp-block-paragraph\">C&#8217;est la mani\u00e8re la plus r\u00e9pandue et aussi la plus simple, il suffit de faire une boucle de 1 jusqu&#8217;au nombre et de tester la divisibilit\u00e9 de chacun des nombres rencontr\u00e9s. <\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\" data-enlighter-theme=\"dracula\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">def liste_diviseurs( n ):\n    L = [1]\n    for i in range(2,n+1):\n        if n%i == 0:\n            L.append(i)\n            \n    return L<\/pre>\n\n\n\n<pre class=\"wp-block-code\"><code>>>> liste_diviseurs( 198 )\n&#91;1, 2, 3, 6, 9, 11, 18, 22, 33, 66, 99, 198]<\/code><\/pre>\n\n\n\n<p class=\"is-style-Paragraph-paragraph wp-block-paragraph\">C&#8217;est vrai que c&#8217;est simple et rapide! Enfin&#8230; Essayez avec ceci:<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>>>> liste_diviseurs( 1985856585 )<\/code><\/pre>\n\n\n\n<p class=\"is-style-Paragraph-paragraph wp-block-paragraph\">Vous allez vous en mordre les doigts&#8230; \ud83d\ude42<\/p>\n\n\n\n<p class=\"is-style-Paragraph-paragraph wp-block-paragraph\">La complexit\u00e9 de cette fonction est en O(n). Autant dire que plus le nombre <em>n<\/em> est grand, plus long sera le temps d&#8217;ex\u00e9cution.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Obtenir_la_liste_des_diviseurs_dun_nombre_avec_Python_a_laide_de_la_decomposition_en_produit_de_facteurs_premiers\"><\/span>Obtenir la liste des diviseurs d&#8217;un nombre avec Python \u00e0 l&#8217;aide de la d\u00e9composition en produit de facteurs premiers<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p class=\"is-style-Paragraph-paragraph wp-block-paragraph\">Une deuxi\u00e8me approche est d&#8217;utiliser la d\u00e9composition en produit de facteurs premiers du nombre. Alors, certes, l&#8217;impl\u00e9mentation est moins directe que la pr\u00e9c\u00e9dente, mais elle a son avantage&#8230;<\/p>\n\n\n\n<p class=\"is-style-Paragraph-paragraph wp-block-paragraph\">J&#8217;ai d\u00e9j\u00e0 parl\u00e9 dans <a href=\"https:\/\/www.mathweb.fr\/euclide\/2022\/06\/14\/creer-une-fonction-ifactors-en-python\/\" target=\"_blank\" rel=\"noreferrer noopener\">cet article<\/a> d&#8217;une mani\u00e8re d&#8217;obtenir la d\u00e9composition en produit de facteurs premiers.<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\" data-enlighter-theme=\"dracula\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">from itertools import combinations\n\ndef decomp(n):\n    D = dict() # dictionnaire vide\n    k = 2\n    while n > 1:\n        exposant = 0\n        while n%k == 0:\n            exposant += 1\n            n \/= k\n        if exposant != 0:\n            D[k] = exposant\n        k = k + 1\n        \n    return D\n\ndef liste_diviseurs(nombre):\n    D = decomp(nombre)\n    L = ['1']\n    for key,value in D.items():\n        for _ in range(value):\n            L.append(str(key))\n            \n    A = [ [] for _ in range(len(L)-1) ]\n    \n    for i in range( 2 , len(L)+1 ):\n        for j in combinations(L,i):\n            if j not in A[i-2]:\n                A[i-2].append( j )\n        \n    diviseurs_list = [1]\n    for line in A:\n        for c in line:\n            p = 1\n            for n in c:\n                p *= int(n)\n            if p not in diviseurs_list:\n                diviseurs_list.append(p)\n    \n    return sorted(diviseurs_list)<\/pre>\n\n\n\n<p class=\"is-style-Paragraph-paragraph wp-block-paragraph\">L&#8217;avantage de cette fa\u00e7on de faire est que l&#8217;on r\u00e9duit consid\u00e9rablement le nombres d&#8217;op\u00e9rations.<\/p>\n\n\n\n<p class=\"is-style-Paragraph-paragraph wp-block-paragraph\">Quand le programme pr\u00e9c\u00e9dent met \u00e9norm\u00e9ment de temps \u00e0 afficher le r\u00e9sultat (d&#8217;ailleurs, sur mon ordinateur Processeur Intel 12th Gen. Core i7-2.3 Ghz, 16 Go RAM), apr\u00e8s 20 secondes, il n&#8217;y a rien qui s&#8217;affiche), ce dernier met 11 secondes. C&#8217;est mieux, mais pas ouf non plus&#8230;<\/p>\n\n\n\n<p class=\"is-style-Paragraph-paragraph wp-block-paragraph\">Nous allons voir qu&#8217;il existe une mani\u00e8re bien plus rapide!<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Acceleration\"><\/span>Acc\u00e9l\u00e9ration<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p class=\"is-style-Paragraph-paragraph wp-block-paragraph\">Il faut acc\u00e9l\u00e9rer la mani\u00e8re dont on d\u00e9compose en produit de facteurs premiers le nombre. Je me suis donc mis \u00e0 la recherche d&#8217;un script performant et je suis tomb\u00e9 sur la page <a href=\"https:\/\/www.codingame.com\/playgrounds\/53943\/decomposition-en-facteurs-premiers-\" target=\"_blank\" rel=\"noreferrer noopener\">https:\/\/www.codingame.com\/playgrounds\/53943\/decomposition-en-facteurs-premiers-<\/a>. Cela m&#8217;a permis d&#8217;am\u00e9liorer le code pr\u00e9c\u00e9dent pour le suivant:<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\" data-enlighter-theme=\"dracula\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">from time import time\nfrom random import randint\nfrom itertools import combinations\n\n# Origine du code suivant: https:\/\/www.codingame.com\/playgrounds\/53943\/decomposition-en-facteurs-premiers-\n\ndef gcd(a,b):\n    # Calcule le PGCD de a et b\n    while b>0:\n        a,b=b,a%b      \n    return a\n\ndef millerTest(a,d,n,r):\n    # test de Miller pour un t\u00e9moin a\n    # Retourne faux si n est compos\u00e9 et vrai si n est probablement premier\n    # d et r doivent v\u00e9rifier n = 2^r * d + 1 avec d impair   \n           \n    x = pow(a, d, n) # Calcule a^d % n   \n    if (x == 1  or x == n-1): \n       return True\n\n    for _ in range(r):    \n        x = (x * x) % n \n        if (x == 1):\n            return False \n        if (x == n-1):\n            return True    \n   \n    return False \n\ndef isPrime(n, k=25): \n    # Test de primalit\u00e9 de Miller Rabin  \n    # Si faux alors n est compos\u00e9 et si vrai alors n est probablement premier \n    # k determine le niveau de certitude : P(erreur) &lt; 1\/4**k\n    \n    if (n &lt;= 1 or n == 4):\n        return False \n    if (n &lt;= 5):\n        return True   \n    \n    # Trouver d et r tels que n = 2^r * d + 1 avec d impair \n    d = n - 1 \n    r = 0\n    while (d&amp;1 == 0): \n        d  >>= 1 \n        r += 1 \n    \n    # Effectuer k tests de Miller\n    for i in range(k):\n        a = randint(2,n-2) \n        if (not millerTest(a, d, n, r)):\n              return False  \n    return True\n\ndef nextPrime(n):\n    # premier suivant n\n    while not isPrime(n):\n        n += 1\n    return n\n\ndef pollard(n,a=1,c=3):\n    # Recherche un diviseur de n\n    # Cet algorithme est un m\u00e9lange des m\u00e9thodes rho et p-1 de Pollard\n    # Echec,si la valeur retourn\u00e9e est n \n    if n&amp;1==0: #pair\n        return 2\n    b,g=a,1   \n    while g==1:\n        a = (a*a+1)%n\n        b = (b*b+1)%n\n        b = (b*b+1)%n\n        c = pow(c,a,n)\n        g = gcd(n, ((c-1)*abs(b-a))%n)\n    \n    #print('Polard rho et p-1 : iter', i, 'n=', n,'g=', g)\n    return g\n\ndef rho(n,a=2):\n    # Recherche un diviseur de n\n    # Cet algorithme est une variante de la m\u00e9thodes rho de Pollard\n    # Echec,si la valeur retourn\u00e9e est n   \n    x=a  \n    g=k=p=1\n    i=0    \n    while g==1:\n        a = (a*a+1)%n\n        f = abs(a-x)\n        if f==0 or i%k==0:\n            g = gcd(n,p)\n            if f==0:\n                break\n            k&lt;&lt;=1\n            x = a\n            p = 1\n               \n        i += 1\n        p *= f\n        p %= n\n        if p==0 and g==1:\n            g = gcd(f,n)\n                \n    #print('Rho : iter', i, 'n=', n, 'g=', g)\n    return g\n\ndef factor(n, k=25, div=rho):\n    # D\u00e9compose n en facteurs probablement premiers\n    # div = pollard ou rho\n    comp = pow(2,n,n)!=2 # n est compos\u00e9 si vrai\n    if n==2 or (n&lt;341 and not comp): # n est un premier &lt; 341 \n            return [n]\n    if not comp and isPrime(n,k): # n est probablement premier\n        return [n]\n    if n&amp;1==0: # n est pair\n        return [2]+factor(n>>1)\n    for p in [3,5,7,11,13,17,19]:\n        if n%p==0: #n est divisible par un petit premier\n            return [p]+factor(n\/\/p)\n    f=div(n) # f est un facteur de n   \n    while f==1 or f==n: # tant qu'on n'a pas de facteur strict\n        # on essaye avec d'autres valeurs\n        f=div(n,a=randint(0,n-1))                   \n    return factor(f)+factor(n\/\/f)\n\n# fin du code\n\ndef liste_diviseurs(nombre):\n    f = factor(nombre)\n    while True:\n        for n in f:\n            if isPrime(n):\n                L = ['1']+factor(nombre)\n                        \n                A = [ [] for _ in range(len(L)-1) ]\n                \n                for i in range( 2 , len(L)+1 ):\n                    for j in combinations(L,i):\n                        if j not in A[i-2]:\n                            A[i-2].append( j )\n                    \n                diviseurs_list = [1]\n                for line in A:\n                    for c in line:\n                        p = 1\n                        for n in c:\n                            p *= int(n)\n                        if p not in diviseurs_list:\n                            diviseurs_list.append(p)\n                \n                return sorted(diviseurs_list)\n\na=24769492052181606629\nt=time()\n        \nprint( liste_diviseurs(a) )\n\nt=time()-t\nprint('temps :',t) \n<\/pre>\n\n\n\n<pre class=\"wp-block-code\"><code>&#91;1, 310547, 847193, 94147199, 263093244571, 29237130207853, 79760847962407, 24769492052181606629]\ntemps : 0.00298309326171875<\/code><\/pre>\n\n\n\n<p class=\"is-style-Paragraph-paragraph wp-block-paragraph\">Voyez la diff\u00e9rence de temps d&#8217;ex\u00e9cution!<\/p>\n\n\n\n<p class=\"is-style-Paragraph-paragraph wp-block-paragraph\">Nous devons donc retenir de ceci le fait suivant: un programme court n&#8217;est pas toujours le meilleur programme, ni m\u00eame le plus performant, loin de l\u00e0&#8230;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Obtenir la liste de tous les diviseurs d&#8217;un nombre en Python peut se faire de plusieurs fa\u00e7ons. Nous allons en voir quelques unes ici.<\/p>\n","protected":false},"author":1,"featured_media":9554,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[6,5],"tags":[412,414,415],"class_list":["post-9552","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-mathematiques","category-python","tag-decomposition","tag-facteurs","tag-premiers"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.7 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Liste des diviseurs d&#039;un nombre avec Python - Mathweb.fr<\/title>\n<meta name=\"description\" content=\"Obtenir la liste de tous les diviseurs d&#039;un nombre en Python peut se faire de plusieurs fa\u00e7ons. Nous allons en voir quelques unes ici.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.mathweb.fr\/euclide\/2024\/04\/02\/liste-des-diviseurs-dun-nombre-avec-python\/\" \/>\n<meta property=\"og:locale\" content=\"fr_FR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Liste des diviseurs d&#039;un nombre avec Python - Mathweb.fr\" \/>\n<meta property=\"og:description\" content=\"Obtenir la liste de tous les diviseurs d&#039;un nombre en Python peut se faire de plusieurs fa\u00e7ons. Nous allons en voir quelques unes ici.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.mathweb.fr\/euclide\/2024\/04\/02\/liste-des-diviseurs-dun-nombre-avec-python\/\" \/>\n<meta property=\"og:site_name\" content=\"Mathweb.fr\" \/>\n<meta property=\"article:published_time\" content=\"2024-04-02T14:50:52+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-04-02T14:50:53+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.mathweb.fr\/euclide\/wp-content\/uploads\/2024\/04\/head-articles-python-liste-diviseurs-nombres.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"740\" \/>\n\t<meta property=\"og:image:height\" content=\"198\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"St\u00e9phane Pasquet\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u00c9crit par\" \/>\n\t<meta name=\"twitter:data1\" content=\"St\u00e9phane Pasquet\" \/>\n\t<meta name=\"twitter:label2\" content=\"Dur\u00e9e de lecture estim\u00e9e\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2024\\\/04\\\/02\\\/liste-des-diviseurs-dun-nombre-avec-python\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2024\\\/04\\\/02\\\/liste-des-diviseurs-dun-nombre-avec-python\\\/\"},\"author\":{\"name\":\"St\u00e9phane Pasquet\",\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/#\\\/schema\\\/person\\\/e4d3bb07968238378f0d5052a70dcd69\"},\"headline\":\"Liste des diviseurs d&#8217;un nombre avec Python\",\"datePublished\":\"2024-04-02T14:50:52+00:00\",\"dateModified\":\"2024-04-02T14:50:53+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2024\\\/04\\\/02\\\/liste-des-diviseurs-dun-nombre-avec-python\\\/\"},\"wordCount\":392,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/#\\\/schema\\\/person\\\/e4d3bb07968238378f0d5052a70dcd69\"},\"image\":{\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2024\\\/04\\\/02\\\/liste-des-diviseurs-dun-nombre-avec-python\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/wp-content\\\/uploads\\\/2024\\\/04\\\/head-articles-python-liste-diviseurs-nombres.jpg\",\"keywords\":[\"d\u00e9composition\",\"facteurs\",\"premiers\"],\"articleSection\":[\"Math\u00e9matiques\",\"Python\"],\"inLanguage\":\"fr-FR\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2024\\\/04\\\/02\\\/liste-des-diviseurs-dun-nombre-avec-python\\\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2024\\\/04\\\/02\\\/liste-des-diviseurs-dun-nombre-avec-python\\\/\",\"url\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2024\\\/04\\\/02\\\/liste-des-diviseurs-dun-nombre-avec-python\\\/\",\"name\":\"Liste des diviseurs d'un nombre avec Python - Mathweb.fr\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2024\\\/04\\\/02\\\/liste-des-diviseurs-dun-nombre-avec-python\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2024\\\/04\\\/02\\\/liste-des-diviseurs-dun-nombre-avec-python\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/wp-content\\\/uploads\\\/2024\\\/04\\\/head-articles-python-liste-diviseurs-nombres.jpg\",\"datePublished\":\"2024-04-02T14:50:52+00:00\",\"dateModified\":\"2024-04-02T14:50:53+00:00\",\"description\":\"Obtenir la liste de tous les diviseurs d'un nombre en Python peut se faire de plusieurs fa\u00e7ons. Nous allons en voir quelques unes ici.\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2024\\\/04\\\/02\\\/liste-des-diviseurs-dun-nombre-avec-python\\\/#breadcrumb\"},\"inLanguage\":\"fr-FR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2024\\\/04\\\/02\\\/liste-des-diviseurs-dun-nombre-avec-python\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"fr-FR\",\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2024\\\/04\\\/02\\\/liste-des-diviseurs-dun-nombre-avec-python\\\/#primaryimage\",\"url\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/wp-content\\\/uploads\\\/2024\\\/04\\\/head-articles-python-liste-diviseurs-nombres.jpg\",\"contentUrl\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/wp-content\\\/uploads\\\/2024\\\/04\\\/head-articles-python-liste-diviseurs-nombres.jpg\",\"width\":740,\"height\":198,\"caption\":\"liste diviseurs nombre python\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/2024\\\/04\\\/02\\\/liste-des-diviseurs-dun-nombre-avec-python\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Accueil\",\"item\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Liste des diviseurs d&rsquo;un nombre avec Python\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/#website\",\"url\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/\",\"name\":\"Mathweb.fr\",\"description\":\"Math\u00e9matiques, LaTeX et Python\",\"publisher\":{\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/#\\\/schema\\\/person\\\/e4d3bb07968238378f0d5052a70dcd69\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"fr-FR\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/#\\\/schema\\\/person\\\/e4d3bb07968238378f0d5052a70dcd69\",\"name\":\"St\u00e9phane Pasquet\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"fr-FR\",\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/wp-content\\\/uploads\\\/2025\\\/06\\\/cropped-logo-mathweb.webp\",\"url\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/wp-content\\\/uploads\\\/2025\\\/06\\\/cropped-logo-mathweb.webp\",\"contentUrl\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/wp-content\\\/uploads\\\/2025\\\/06\\\/cropped-logo-mathweb.webp\",\"width\":74,\"height\":77,\"caption\":\"St\u00e9phane Pasquet\"},\"logo\":{\"@id\":\"https:\\\/\\\/www.mathweb.fr\\\/euclide\\\/wp-content\\\/uploads\\\/2025\\\/06\\\/cropped-logo-mathweb.webp\"}}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Liste des diviseurs d'un nombre avec Python - Mathweb.fr","description":"Obtenir la liste de tous les diviseurs d'un nombre en Python peut se faire de plusieurs fa\u00e7ons. Nous allons en voir quelques unes ici.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.mathweb.fr\/euclide\/2024\/04\/02\/liste-des-diviseurs-dun-nombre-avec-python\/","og_locale":"fr_FR","og_type":"article","og_title":"Liste des diviseurs d'un nombre avec Python - Mathweb.fr","og_description":"Obtenir la liste de tous les diviseurs d'un nombre en Python peut se faire de plusieurs fa\u00e7ons. Nous allons en voir quelques unes ici.","og_url":"https:\/\/www.mathweb.fr\/euclide\/2024\/04\/02\/liste-des-diviseurs-dun-nombre-avec-python\/","og_site_name":"Mathweb.fr","article_published_time":"2024-04-02T14:50:52+00:00","article_modified_time":"2024-04-02T14:50:53+00:00","og_image":[{"width":740,"height":198,"url":"https:\/\/www.mathweb.fr\/euclide\/wp-content\/uploads\/2024\/04\/head-articles-python-liste-diviseurs-nombres.jpg","type":"image\/jpeg"}],"author":"St\u00e9phane Pasquet","twitter_card":"summary_large_image","twitter_misc":{"\u00c9crit par":"St\u00e9phane Pasquet","Dur\u00e9e de lecture estim\u00e9e":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.mathweb.fr\/euclide\/2024\/04\/02\/liste-des-diviseurs-dun-nombre-avec-python\/#article","isPartOf":{"@id":"https:\/\/www.mathweb.fr\/euclide\/2024\/04\/02\/liste-des-diviseurs-dun-nombre-avec-python\/"},"author":{"name":"St\u00e9phane Pasquet","@id":"https:\/\/www.mathweb.fr\/euclide\/#\/schema\/person\/e4d3bb07968238378f0d5052a70dcd69"},"headline":"Liste des diviseurs d&#8217;un nombre avec Python","datePublished":"2024-04-02T14:50:52+00:00","dateModified":"2024-04-02T14:50:53+00:00","mainEntityOfPage":{"@id":"https:\/\/www.mathweb.fr\/euclide\/2024\/04\/02\/liste-des-diviseurs-dun-nombre-avec-python\/"},"wordCount":392,"commentCount":0,"publisher":{"@id":"https:\/\/www.mathweb.fr\/euclide\/#\/schema\/person\/e4d3bb07968238378f0d5052a70dcd69"},"image":{"@id":"https:\/\/www.mathweb.fr\/euclide\/2024\/04\/02\/liste-des-diviseurs-dun-nombre-avec-python\/#primaryimage"},"thumbnailUrl":"https:\/\/www.mathweb.fr\/euclide\/wp-content\/uploads\/2024\/04\/head-articles-python-liste-diviseurs-nombres.jpg","keywords":["d\u00e9composition","facteurs","premiers"],"articleSection":["Math\u00e9matiques","Python"],"inLanguage":"fr-FR","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/www.mathweb.fr\/euclide\/2024\/04\/02\/liste-des-diviseurs-dun-nombre-avec-python\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/www.mathweb.fr\/euclide\/2024\/04\/02\/liste-des-diviseurs-dun-nombre-avec-python\/","url":"https:\/\/www.mathweb.fr\/euclide\/2024\/04\/02\/liste-des-diviseurs-dun-nombre-avec-python\/","name":"Liste des diviseurs d'un nombre avec Python - Mathweb.fr","isPartOf":{"@id":"https:\/\/www.mathweb.fr\/euclide\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.mathweb.fr\/euclide\/2024\/04\/02\/liste-des-diviseurs-dun-nombre-avec-python\/#primaryimage"},"image":{"@id":"https:\/\/www.mathweb.fr\/euclide\/2024\/04\/02\/liste-des-diviseurs-dun-nombre-avec-python\/#primaryimage"},"thumbnailUrl":"https:\/\/www.mathweb.fr\/euclide\/wp-content\/uploads\/2024\/04\/head-articles-python-liste-diviseurs-nombres.jpg","datePublished":"2024-04-02T14:50:52+00:00","dateModified":"2024-04-02T14:50:53+00:00","description":"Obtenir la liste de tous les diviseurs d'un nombre en Python peut se faire de plusieurs fa\u00e7ons. Nous allons en voir quelques unes ici.","breadcrumb":{"@id":"https:\/\/www.mathweb.fr\/euclide\/2024\/04\/02\/liste-des-diviseurs-dun-nombre-avec-python\/#breadcrumb"},"inLanguage":"fr-FR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.mathweb.fr\/euclide\/2024\/04\/02\/liste-des-diviseurs-dun-nombre-avec-python\/"]}]},{"@type":"ImageObject","inLanguage":"fr-FR","@id":"https:\/\/www.mathweb.fr\/euclide\/2024\/04\/02\/liste-des-diviseurs-dun-nombre-avec-python\/#primaryimage","url":"https:\/\/www.mathweb.fr\/euclide\/wp-content\/uploads\/2024\/04\/head-articles-python-liste-diviseurs-nombres.jpg","contentUrl":"https:\/\/www.mathweb.fr\/euclide\/wp-content\/uploads\/2024\/04\/head-articles-python-liste-diviseurs-nombres.jpg","width":740,"height":198,"caption":"liste diviseurs nombre python"},{"@type":"BreadcrumbList","@id":"https:\/\/www.mathweb.fr\/euclide\/2024\/04\/02\/liste-des-diviseurs-dun-nombre-avec-python\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Accueil","item":"https:\/\/www.mathweb.fr\/euclide\/"},{"@type":"ListItem","position":2,"name":"Liste des diviseurs d&rsquo;un nombre avec Python"}]},{"@type":"WebSite","@id":"https:\/\/www.mathweb.fr\/euclide\/#website","url":"https:\/\/www.mathweb.fr\/euclide\/","name":"Mathweb.fr","description":"Math\u00e9matiques, LaTeX et Python","publisher":{"@id":"https:\/\/www.mathweb.fr\/euclide\/#\/schema\/person\/e4d3bb07968238378f0d5052a70dcd69"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.mathweb.fr\/euclide\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"fr-FR"},{"@type":["Person","Organization"],"@id":"https:\/\/www.mathweb.fr\/euclide\/#\/schema\/person\/e4d3bb07968238378f0d5052a70dcd69","name":"St\u00e9phane Pasquet","image":{"@type":"ImageObject","inLanguage":"fr-FR","@id":"https:\/\/www.mathweb.fr\/euclide\/wp-content\/uploads\/2025\/06\/cropped-logo-mathweb.webp","url":"https:\/\/www.mathweb.fr\/euclide\/wp-content\/uploads\/2025\/06\/cropped-logo-mathweb.webp","contentUrl":"https:\/\/www.mathweb.fr\/euclide\/wp-content\/uploads\/2025\/06\/cropped-logo-mathweb.webp","width":74,"height":77,"caption":"St\u00e9phane Pasquet"},"logo":{"@id":"https:\/\/www.mathweb.fr\/euclide\/wp-content\/uploads\/2025\/06\/cropped-logo-mathweb.webp"}}]}},"_links":{"self":[{"href":"https:\/\/www.mathweb.fr\/euclide\/wp-json\/wp\/v2\/posts\/9552","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.mathweb.fr\/euclide\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.mathweb.fr\/euclide\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.mathweb.fr\/euclide\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.mathweb.fr\/euclide\/wp-json\/wp\/v2\/comments?post=9552"}],"version-history":[{"count":0,"href":"https:\/\/www.mathweb.fr\/euclide\/wp-json\/wp\/v2\/posts\/9552\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.mathweb.fr\/euclide\/wp-json\/wp\/v2\/media\/9554"}],"wp:attachment":[{"href":"https:\/\/www.mathweb.fr\/euclide\/wp-json\/wp\/v2\/media?parent=9552"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.mathweb.fr\/euclide\/wp-json\/wp\/v2\/categories?post=9552"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.mathweb.fr\/euclide\/wp-json\/wp\/v2\/tags?post=9552"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}