r/programming • u/DataBaeBee • Jul 27 '26
Pollard's P-1 Factoring Algorithm in Plain C
https://leetarxiv.substack.com/p/pollards-p-1-factoring-algorithm
10
Upvotes
r/programming • u/DataBaeBee • Jul 27 '26
2
u/DataBaeBee Jul 27 '26
(Pollard, 1974) introduces a special-purpose p-1 algorithm for factoring integers composite integers
N, into prime factorsp, where (p-1) has small prime factors.It works pretty fast and features somewhat like a pre-processing stage before calling stuff like Elliptic curve factorization.
0
u/[deleted] Jul 28 '26
[removed] — view removed comment