Real-time collaboration for Jupyter Notebooks, Linux Terminals, LaTeX, VS Code, R IDE, and more,
all in one place.
Real-time collaboration for Jupyter Notebooks, Linux Terminals, LaTeX, VS Code, R IDE, and more,
all in one place.
| Download
18.783 Lecture 10: Simple implementation of Pollard's p-1 algorithm for factoring integers
Project: 18.783 Spring 2022
Views: 122License: AGPL3
Image: ubuntu2004
Kernel: SageMath 9.2
In [7]:
In [8]:
2^208 * 3^48 * 5^4 * 7^78
In [10]:
15233457733737344526540743467037883976191131688801290976111437578683757334559566682309858873270788500743177592868343644160000000000000000000000000000000001 10805811561697681649612317523735012268289842506849046934843189811833967445914708434992672188003562368615706302208602535704643748161444047008827305924614487
15233457733737344526540743467037883976191131688801290976111437578683757334559566682309858873270788500743177592868343644160000000000000000000000000000000001
CPU times: user 3.29 ms, sys: 0 ns, total: 3.29 ms
Wall time: 3.27 ms
In [0]: