削除された内容 追加された内容
m編集の要約なし
タグ: 差し戻し済み
m 西修ファン (会話) による ID:85316368 の版を取り消し
タグ: 取り消し モバイル編集 モバイルウェブ編集 改良版モバイル編集
15行目:
 
== 素因数分解アルゴリズム ==
正の整数 {{mvar|N}} を素因数分解するための最も単純な方法は、{{math|2}} から順に {{math|{{sqrt|''N''}}}} までの素数で割っていく方法([[試し割り法]])である。しかし、{{mvar|N}} が大きくなると、この方法では困難である。
 
大きな {{mvar|N}} に対しては以下のような方法がある。