トップQs
タイムライン
チャット
視点
二次ふるい法
ウィキペディアから
Remove ads
二次ふるい法（にじふるいほう）とは、素因数分解に関するアルゴリズムで、実用では一般数体篩法に次いで2番目に早い計算方法であるとされている[1][2]。
10進数で100桁までなら計算は最速であり、一般数体篩法よりかなり単純である。
算法(アルゴリズム)
- パラメータの選択
- 篩
- 有効式の選択
- 分解
出典
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads