新規作成
新規ページ作成
新規ページ作成(その他)
このページをコピーして新規ページ作成
このウィキ内の別ページをコピーして新規ページ作成
このページの子ページを作成
新規ウィキ作成
編集
ページ編集
ページ編集(簡易版)
ページ名変更
メニュー非表示でページ編集
ページの閲覧/編集権限変更
ページの編集モード変更
このページにファイルをアップロード
メニューを編集
右メニューを編集
バージョン管理
最新版変更点(差分)
編集履歴(バックアップ)
アップロードファイル履歴
ページ操作履歴
ページ一覧
ページ一覧
このウィキのタグ一覧
このウィキのタグ(更新順)
このページの全コメント一覧
このウィキの全コメント一覧
RSS
このウィキの更新情報RSS
このウィキ新着ページRSS
ヘルプ
ご利用ガイド
Wiki初心者向けガイド(基本操作)
このウィキの管理者に連絡
運営会社に連絡(不具合、障害など)
projectpn
操作ガイド
新規作成
編集する
全ページ一覧
登録/ログイン
projectpn
操作ガイド
新規作成
編集する
全ページ一覧
登録/ログイン
projectpn
素数判定アルゴリズム
メニュー
トップページ
自己紹介
やりたいこと
数学の部屋
階乗の近似
フィボナッチ数の高速計算
超高速ビットカウント
memsetの拡張
素数判定アルゴリズム
因数分解プログラム
C++多項式ライブラリlibPolynomial
その他
合計:
-
今日:
-
昨日:
-
リンク
国際キムワイプ卓球協会
更新履歴
取得中です。
ここを編集
古今東西の様々な素数判定・素因数分解アルゴリズム。
まだ作りかけです。
基本
試し割り法
(trial division)
単一の数字の素数判定に向いているアルゴリズム
確率的素数判定アルゴリズム
フェルマーテスト
(Fermat primality test)
Solovay-Strassen素数判定法
(Solovay-Strassen primality test)
ミラー・ラビン素数判定法
(Miller–Rabin primality test)
Baillie-PSW素数判定法
決定的素数判定アルゴリズム
AKS素数判定法
楕円曲線素数証明
特殊な数にのみ使えるアルゴリズム
リュカ-レーマーテスト
(Lucas-Lehmer primality test)
多数の数字の素数判定に向いているアルゴリズム
エラトステネスの篩
アトキンの篩
素因数分解アルゴリズム
p-1法
p+1法
ポラード・ロー法
「素数判定アルゴリズム」をウィキ内検索
最終更新:2012年07月03日 13:36