ホーム
おまかせ表示
付近
ログイン
設定
寄付
ウィキペディアについて
免責事項
検索
「素因数分解」の版間の差分
言語
ウォッチリストに追加
履歴表示
編集
履歴の双方向閲覧
← 古い編集
新しい編集 →
削除された内容
追加された内容
ビジュアル
ウィキテキスト
2021年9月1日 (水) 05:33時点における版
編集
西修ファン
(
会話
|
投稿記録
)
43
回編集
m
編集の要約なし
タグ
:
差し戻し済み
← 古い編集
2021年9月1日 (水) 13:38時点における版
編集
取り消し
Glayhours
(
会話
|
投稿記録
)
拡張承認された利用者
6,392
回編集
m
西修ファン
(
会話
) による ID:85316368 の版を
取り消し
タグ
:
取り消し
モバイル編集
モバイルウェブ編集
改良版モバイル編集
新しい編集 →
15行目:
== 素因数分解アルゴリズム ==
正の整数 {{mvar|N}} を素因数分解するための最も単純な方法は、{{math|2}} から順に {{math|{{sqrt|''N''}}}} までの素数で割っていく方法([[試し割り法]])である。
が
しかし、{{mvar|N}} が大きくなると、この方法では困難である。
大きな {{mvar|N}} に対しては以下のような方法がある。