Différences

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

--- decomposition_en_facteurs_premiers [2009/01/09 12:38]
tyrtamos
+++ decomposition_en_facteurs_premiers [2009/01/09 12:45]
tyrtamos
@@ Ligne 61: / Ligne 61: @@
 Bien que passant par un calcul systématique "bête", cette fonction est rapide. Par exemple:
-facteurs(12345678901234567890) trouve [2, 3, 3, 5, 101, 3541, 3607, 3803, 27961] en moins d'un 1/10 de seconde (essayez donc de faire ça à la main...)
+<code python>
+print facteurs(12345678901234567890)
+[2, 3, 3, 5, 101, 3541, 3607, 3803, 27961]
+</code>
+Résultat trouvé en moins d'un 1/10 de seconde (essayez donc de faire ça à la main...).
-Autre exemple: factorisation d'un grand nombre composé de 2 grands nombres premiers (env. 15mn de calcul):
+La rapidité du calcul dépend de la quantité des facteurs et de leur taille. Le temps le plus long étant obtenu, pour une taille donnée,  avec un nombre premier, ou avec un nombre composé de 2 nombres premiers grands. Par exemple:
 <code python>
@@ Ligne 69: / Ligne 74: @@
 [1536921011, 3957729613L]
 </code>
+Ce qui prend environ 15 mn de calcul.
 Par contre, pour traiter des nombres de plusieurs centaines de chiffres comme on en trouve en cryptographie, il faudra nécessairement développer d'autres méthodes...
@@ Ligne 95: / Ligne 102: @@
 \\
 Vous pouvez tester la fonction facteurs(n) avec la Calculext ici: [[http://calculext.jpvweb.com]], mais soyez raisonnable: avec un nombre trop grand, vous risquez de dépasser le temps maxi de calcul autorisé sur le serveur.
+\\
+Amusez-vous bien!
 <html>

Les recettes Python de Tyrtamos

Outils pour utilisateurs

Outils du site

Différences

Outils de la page