Skip to main content
Post Made Community Wiki by Stefan Kohl
Source Link
Qiaochu Yuan
  • 118.2k
  • 40
  • 447
  • 741

The number field sieve fits your requirements perfectly, I think.