Différences

Ci-dessous, les différences entre deux révisions de la page.

--- conjecture_goldbach [2009/12/09 08:42]
tyrtamos
+++ conjecture_goldbach [2009/12/09 08:54]
tyrtamos
@@ Ligne 88: / Ligne 88: @@
             return False  # x est un diviseur de n: n n'est donc pas premier
         x += 2
     # ici, on n'a trouvé aucun diviseur de n avant xmax: n est premier
     return True
@@ Ligne 150: / Ligne 151: @@
     n = 1
     while n%2!=0:
-        n = randint(100000000000000000000000000000,999999999999999999999999999999)
+        n = randint(10**50,10**51-1)
     r = goldbach(n)
     print n, r
@@ Ligne 159: / Ligne 160: @@
 </code>
-On a essayé ici des nombres composés de 30 chifffres.
+On a essayé ici des nombres composés de 50 chiffres.
 Mais n'essayez pas des nombres aussi grands avec un test de primalité basé sur les divisions: plus rien ne sortira!
-Avec un test de primalité rapide basé sur Miller-Rabin, par exemple, voilà un exemple de sortie:
+Avec un test de primalité rapide, voilà un exemple de sortie:
 <code>
-877588544984294266943015670804 [23, 877588544984294266943015670781L]
+107945564019871557671061733039132421556711461481712 [71, 107945564019871557671061733039132421556711461481641L]
-717547253410616517790493323522 [311, 717547253410616517790493323211L]
+125495795615471508351661225289730280463878641016438 [599, 125495795615471508351661225289730280463878641015839L]
-534510877821600452872792277574 [281, 534510877821600452872792277293L]
+348820662364255524357155302168130131174953415265116 [659, 348820662364255524357155302168130131174953415264457L]
-801243366933271277860401780860 [3, 801243366933271277860401780857L]
+312540520103273646332167888883203059519778990693890 [67, 312540520103273646332167888883203059519778990693823L]
-189099207801046546925270148812 [43, 189099207801046546925270148769L]
+383596438259563120131881791021601388640058532681294 [41, 383596438259563120131881791021601388640058532681253L]
-378529941863400626043921778896 [199, 378529941863400626043921778697L]
+151329342268833587333665075078487210351418768629242 [131, 151329342268833587333665075078487210351418768629111L]
-970634196670280858041693717150 [83, 970634196670280858041693717067L]
+181005230234421993271117421054913264035867834525198 [7, 181005230234421993271117421054913264035867834525191L]
-974710917048518324154208142558 [1021, 974710917048518324154208141537L]
+676641932782274664186633959762322877772575441692384 [73, 676641932782274664186633959762322877772575441692311L]
-594813558725495258678310071972 [739, 594813558725495258678310071233L]
+222620800285097200053690004867663217711675057173868 [601, 222620800285097200053690004867663217711675057173267L]
-878013899247259283033736231568 [1427, 878013899247259283033736230141L]
+510169562608249480106886119769954115628760425394050 [271, 510169562608249480106886119769954115628760425393779L]
 </code>
+Sur un PC moderne, chacun de ces calculs demande environ... 1/10 de seconde!
 \\

Les recettes Python de Tyrtamos

Outils pour utilisateurs

Outils du site

Différences

Outils de la page