Outils pour utilisateurs

Outils du site


decomposition_en_facteurs_premiers

Différences

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

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
decomposition_en_facteurs_premiers [2009/01/09 12:45]
tyrtamos
decomposition_en_facteurs_premiers [2009/01/09 12:54] (Version actuelle)
tyrtamos
Ligne 71: Ligne 71:
  
 <code python> <code python>
-print facteurs(6082717798076598743)+print facteurs(6082717798076598743L)
 [1536921011,​ 3957729613L] [1536921011,​ 3957729613L]
 +
 +print facteurs(4403961009416440783L)
 +[1417259917,​ 3107377099L]
 +
 +print facteurs(1068903645797520007L)
 +[589884577, 1812055591L]
 +
 +print facteurs(1036362964755146009L)
 +[373148107, 2777350187L]
 +
 +print facteurs(433427761334691989L)
 +[220147591, 1968805379L]
 +
 +print facteurs(2809239098183306821L)
 +[725122477, 3874158073L]
 </​code>​ </​code>​
  
-Ce qui prend environ 15 mn de calcul.+Ce qui prend environ ​de 7 à 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... 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...
decomposition_en_facteurs_premiers.txt · Dernière modification: 2009/01/09 12:54 par tyrtamos