Ci-dessous, les différences entre deux révisions de la page.
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] tyrtamos |
||
---|---|---|---|
Ligne 71: | Ligne 71: | ||
<code python> | <code python> | ||
- | print facteurs(6082717798076598743) | + | print facteurs(6082717798076598743L) |
[1536921011, | [1536921011, | ||
+ | |||
+ | print facteurs(4403961009416440783L) | ||
+ | [1417259917, | ||
+ | |||
+ | print facteurs(1068903645797520007L) | ||
+ | [589884577, 1812055591L] | ||
+ | |||
+ | print facteurs(1036362964755146009L) | ||
+ | [373148107, 2777350187L] | ||
+ | |||
+ | print facteurs(433427761334691989L) | ||
+ | [220147591, 1968805379L] | ||
+ | |||
+ | print facteurs(2809239098183306821L) | ||
+ | [725122477, 3874158073L] | ||
</ | </ | ||
- | Ce qui prend environ 15 mn de calcul. | + | Ce qui prend environ |
Par contre, pour traiter des nombres de plusieurs centaines de chiffres comme on en trouve en cryptographie, | Par contre, pour traiter des nombres de plusieurs centaines de chiffres comme on en trouve en cryptographie, |