The Quadaratic Sieve Method
written by Kensuke Shimokawa
2次ふるいとは、整数を素因数分解する一つの方法である
最近、
数体ふるいによる178桁(10の178乗)の素因数分解
が達成されているが、 ここではその前段階である2次ふるいを紹介する。
定理と証明
アルゴリズム
ソース(2001.1.16)
…動作するが改良中。