send link to app

Prime Checker


4.0 ( 640 ratings )
辞書/辞典/その他 教育
開発者 Heart Solutions, Inc.
無料

このアプリケーションは整数について以下の値を計算します。

* 素因数分解およびオイラーのφ関数
* 原始根(ある場合)
* 4n+1型の素数のときはx^2 + y^2 = p (平方和)となる数
* 3n+1型の素数のときは x^2+3y^2 = p となる数
* 8n+1型、8n+3型の素数のときは x^2 + 2y^2 = p となる数
* 8n+1型、8n+7型の素数のときは x^2 - 2y^2 = p となる数

素因数分解にはフェルマー法、ボラード・ロー法、楕円関数法を、素数判定にはミラー・ラビン法を使用しています。