Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente | Dernière révision Les deux révisions suivantes | ||
factorisation_pollardrho [2009/11/21 18:10] tyrtamos |
factorisation_pollardrho [2009/11/21 19:23] tyrtamos |
||
---|---|---|---|
Ligne 288: | Ligne 288: | ||
</ | </ | ||
- | Et voilà des exemples d' | + | Et voilà des exemples d' |
+ | |||
+ | <code python> | ||
+ | n = randint(100000000000000000000000, | ||
+ | </ | ||
< | < | ||
- | 716904872045014662091373 | + | 449946525836240730011144 |
- | 559519028041247383434827 [491L, 12333205901L, 92396896997L] 0.124209652953 0.00163644447696 14.3357228785 0.0 | + | 723631393653923846443861 |
- | 826437283779771141876577 | + | 100761461480650516552474 |
- | 385821699067226370296407 [919L, 7064569L, 59427227129737L] 0.124125903081 0.00163644447696 14.3357228785 0.0 | + | 309621299363859380750381 |
- | 823885328312965541206530 | + | 470982819479871720893314 |
- | 432358645467899997783402 | + | 659285903932670502433034 |
- | 812872549943143856775740 | + | 440521626857087271425673 |
- | 468542662562002931387444 | + | 184558454917472165131677 |
- | 472019006882697601650806 | + | 542761678115984315317635 |
- | 262034047981860295094360 | + | 705972276260517746239783 |
- | 701552906207435766068592 | + | 182994624593879036449624 |
- | 670962886839932019204873 | + | |
- | 169329821224999577290247 | + | |
- | 762573700383517602490449 [3, 7L, 11L, 3301184850145097846279L] 0.123688299969 0.00163644447696 14.3357228785 0.0 | + | |
</ | </ | ||
+ | Avec un temps d' | ||
+ | Je vais donc considérer que j'ai atteins mon but: cette fonction est parfaitement utilisable dans une calculatrice pour décomposer en facteur premier un nombre quelconque jusqu' | ||
+ | Mais ce n'est pas encore avec ça que je vais craquer les codes RSA :-D. | ||
- | \\Amusez-vous bien! | + | Amusez-vous bien! |
< | < |