Outils pour utilisateurs
decomposition_en_facteurs_premiers
Warning: Undefined array key -1 in /home/clients/a4e6fc1ce1761b72982b805de0f418c4/web/python/mesrecettespython/inc/html.php on line 1458
Différences
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] (Version actuelle) 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, | ||
decomposition_en_facteurs_premiers.txt · Dernière modification: 2009/01/09 12:54 de tyrtamos
Outils de la page
Sauf mention contraire, le contenu de ce wiki est placé sous les termes de la licence suivante : CC Attribution-Noncommercial-Share Alike 4.0 International
