素数チェッカ

どんなアプリ？

このアプリケーションは整数について以下の値を計算します。 * 素因数分解およびオイラーのφ関数 * 原始根(ある場合) * 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 となる数 素因数分解にはフェルマー法、ボラード・ロー法、楕円関数法を、素数判定にはミラー・ラビン法、SQUFOF法を使用しています。

情報

バージョン

5.0

最終更新

2023/11/12

リリース

2010/08/30

サイズ

2.9 MB

必要環境

iOS 12.4 以降

対象年齢

4+

対応言語

日本語、英語、ドイツ語、中国語