素因数分解
エラトステネスの篩
ポラード・ロー
実装が簡単な割には効率良い
https://ja.wikipedia.org/wiki/ポラード%E3%83%BBロー素因数分解法
楕円曲線素因数分解法 (ECM)
https://en.wikipedia.org/wiki/Lenstra_elliptic-curve_factorization
https://mathlog.info/articles/3741
二次篩 (Quadratic Sieve)
まだ実装できる気がする
TODO:
https://www.cs.virginia.edu/crab/QFS_Simple.pdf
https://en.wikipedia.org/wiki/Quadratic_sieve
https://zenn.dev/peria/articles/db344641fa7cd5
一般数体篩法 (GNFS)
最速らしい
https://ja.wikipedia.org/wiki/一般数体篩法
#math
#algorithm