{"id":67,"date":"2009-01-28T11:38:55","date_gmt":"2009-01-28T10:38:55","guid":{"rendered":"http:\/\/pas-bien.net\/blog\/?p=67"},"modified":"2011-01-07T13:35:27","modified_gmt":"2011-01-07T12:35:27","slug":"nombres-premiers","status":"publish","type":"post","link":"https:\/\/pas-bien.net\/blog\/2009\/01\/28\/nombres-premiers-67","title":{"rendered":"<!--:fr-->Nombres premiers<!--:-->"},"content":{"rendered":"<p><!--:fr--><\/p>\n<h2>Liste des nombres premiers<\/h2>\n<p>Je sais pas pourquoi mais les nombres premiers m&rsquo;ont toujours un peu fascin\u00e9s. J&rsquo;avais donc r\u00e9alis\u00e9 il y a un certain temps, un petit script Python qui cherche tous les nombres premiers. Ca sert \u00e0 rien mais quelqu&rsquo;un d&rsquo;autre s&rsquo;amusera peut \u00eatre avec :<\/p>\n<pre lang=\"python\">from math import sqrt;\r\ndef tester (aTester):\r\n\tglobal tab\r\n\tindex = 0\r\n\tracine = sqrt( aTester )\r\n\twhile tab[index] &lt;= sqrt( aTester ):\r\n\t\tindex += 1\r\n\t\tif( (aTester % tab[index]) == 0):\r\n\t\t\treturn 0\r\n\ttab += [aTester]\r\n\tprint aTester\r\n\treturn 1\r\ntab,mod,max = [2,3,5,7],10,1\r\nprint 2\r\nprint 3\r\nprint 5\r\nprint 7\r\nwhile (mod != max):\r\n\ttester(mod + 1)\r\n\ttester(mod + 3)\r\n\ttester(mod + 7)\r\n\ttester(mod + 9)\r\n\tmod += 10<\/pre>\n<h2>Conjecture de Goldbach<\/h2>\n<p>Aussi quelqu&rsquo;un m&rsquo;a parl\u00e9 un jour de la conjecture de Goldbach. Voici ce qu&rsquo;en dit <a title=\"Conjecture de Goldbach\" href=\"http:\/\/fr.wikipedia.org\/wiki\/Conjecture_de_Goldbach\">l&rsquo;article Wikipedia<\/a> :<\/p>\n<blockquote><p>La conjecture de Goldbach stipule que tout nombre <span class=\"mw-redirect\">entier<\/span> pair strictement sup\u00e9rieur \u00e0 2 peut \u00eatre \u00e9crit comme la somme de deux nombres premiers (le m\u00eame nombre premier pouvant \u00eatre utilis\u00e9 plusieurs fois). C&rsquo;est l&rsquo;un des plus vieux probl\u00e8mes non r\u00e9solus de la th\u00e9orie des nombres et des math\u00e9matiques.<\/p><\/blockquote>\n<p>J&rsquo;ai donc encore fait un script Python. Il s&rsquo;arr\u00eatera quand il ne trouvera pas de somme de deux nombre premiers pour un nombre pair.<\/p>\n<pre lang=\"python\">from math import sqrt;\r\ndef MaJpremiers ():\r\n\tglobal tab,i;\r\n\tindex,suivant = 0,tab[ len(tab) - 1 ] + 2;\r\n\twhile (tab[ len(tab) - 1 ] &lt;= i):\r\n\t\twhile tab[index] &lt;= sqrt( suivant ):\r\n\t\t\tindex += 1;\r\n\t\t\tif( (suivant % tab[index]) == 0):\r\n\t\t\t\tsuivant , index = suivant + 2 , 0;\r\n\t\ttab,suivant,index = tab + [suivant] , suivant + 2 , 0;\r\n\treturn 1;\r\ndef testSomme ():\r\n\tglobal tab,i;\r\n\ta,b,t = 0,0,len(tab);\r\n\tfor a in range(0,t):\r\n\t\tfor b in range(t-1,a-1,-1):\r\n\t\t\tif ((tab[a]+tab[b])==i):\r\n\t\t\t\tprint i,\"=\",tab[a],\"+\",tab[b];\r\n\t\t\t\treturn 1;\r\n\t\t\telif ((tab[a]+tab[b])&lt;= max)):\r\n\ti += 2;\r\n\tMaJpremiers();<\/pre>\n<h2>Limites<\/h2>\n<p>Ces scripts n&rsquo;iront pas plus loin que ce que les super-calculateurs ont d\u00e9montr\u00e9 jusque l\u00e0. La simplicit\u00e9 du code fait que ces scripts vont \u00eatre de plus en plus lent au fur et \u00e0 mesure qu&rsquo;ils tournent \u00e0 cause des listes de premiers qui s&rsquo;agrandissent. Pensez donc \u00e0 faire Ctrl+C pour stopper ces scripts puisque les nombres premiers sont <a title=\"Infinit\u00e9 des nombres premiers\" href=\"http:\/\/fr.wikipedia.org\/wiki\/Nombre_premier#Infinit.C3.A9_des_nombres_premiers\">r\u00e9put\u00e9s infinis<\/a> et la conjecture de Goldbach n&rsquo;a <a title=\"\u00c9tat des recherches\" href=\"http:\/\/fr.wikipedia.org\/wiki\/Conjecture_de_Goldbach#.C3.89tat_des_recherches\">toujours pas \u00e9t\u00e9 infirm\u00e9es<\/a>.<\/p>\n<p style=\"text-align: center;\"><a href=\"http:\/\/creativecommons.org\/license\/cc-gpl\" target=\"_blank\"><img loading=\"lazy\" class=\"size-full wp-image-36 aligncenter\" title=\"Creative Commons GNU GPL\" src=\"http:\/\/pas-bien.net\/blog\/wp-content\/uploads\/2009\/01\/cc-gpl-a.png\" alt=\"Creative Commons GNU GPL\" width=\"88\" height=\"62\" \/><\/a><\/p>\n<p style=\"text-align: center;\"><a href=\"http:\/\/creativecommons.org\/license\/cc-gpl\">Programmes sous Creative Commons GNU GPL<\/a><\/p>\n<p><!--:--><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Liste des nombres premiers Je sais pas pourquoi mais les nombres premiers m&rsquo;ont toujours un peu fascin\u00e9s. J&rsquo;avais donc r\u00e9alis\u00e9 il y a un certain temps, un petit script Python qui cherche tous les nombres premiers. Ca sert \u00e0 rien mais quelqu&rsquo;un d&rsquo;autre s&rsquo;amusera peut \u00eatre avec : from math import sqrt; def tester (aTester): [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":388,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[29],"tags":[24,44,43,45,41,42,25],"_links":{"self":[{"href":"https:\/\/pas-bien.net\/blog\/wp-json\/wp\/v2\/posts\/67"}],"collection":[{"href":"https:\/\/pas-bien.net\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/pas-bien.net\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/pas-bien.net\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/pas-bien.net\/blog\/wp-json\/wp\/v2\/comments?post=67"}],"version-history":[{"count":10,"href":"https:\/\/pas-bien.net\/blog\/wp-json\/wp\/v2\/posts\/67\/revisions"}],"predecessor-version":[{"id":456,"href":"https:\/\/pas-bien.net\/blog\/wp-json\/wp\/v2\/posts\/67\/revisions\/456"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/pas-bien.net\/blog\/wp-json\/wp\/v2\/media\/388"}],"wp:attachment":[{"href":"https:\/\/pas-bien.net\/blog\/wp-json\/wp\/v2\/media?parent=67"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/pas-bien.net\/blog\/wp-json\/wp\/v2\/categories?post=67"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/pas-bien.net\/blog\/wp-json\/wp\/v2\/tags?post=67"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}