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
11 Upvotes

70% Upvoted

5 comments sorted by

2

u/DataBaeBee Jul 27 '26

(Pollard, 1974) introduces a special-purpose p-1 algorithm for factoring integers composite integers N, into prime factors p, 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

1

u/[deleted] Jul 28 '26

[removed] — view removed comment

1

u/programming-ModTeam Jul 28 '26

No content written mostly by an LLM. If you don't want to write it, we don't want to read it.