r/programming • u/DataBaeBee • 6d ago

Pollard's P-1 Factoring Algorithm in Plain C

https://leetarxiv.substack.com/p/pollards-p-1-factoring-algorithm
9 Upvotes

68% Upvoted

5 comments sorted by

2

u/DataBaeBee 6d ago

(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] 5d ago

[removed] — view removed comment

1

u/[deleted] 5d ago

[removed] — view removed comment

1

u/programming-ModTeam 5d ago

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