素因数分解の具体例

ウィキペディア小見出し辞書

素因数分解の具体例

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2018/08/22 13:42 UTC 版)

「ポラード・ロー素因数分解法」の記事における「素因数分解の具体例」の解説

n = 8051 で、f(x) = x2 + 1 mod 8051 とする。 i xi yi GCD(|xi − yi|, 8051) 1 5 26 1 2 26 7474 1 3 677 871 97 擬似乱数発生関数の定数部分を変更すると、もう一方の素因数 83 が求められる。