素数チェッ‪カ‬ 4+

Quick Factorization

Heart Solutions, Inc.

iPad対応

    • 4.8 • 56件の評価
    • 無料

スクリーンショット

説明

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

* 素因数分解およびオイラーのφ関数
* 原始根(ある場合)
* 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

バグの修正
WatchOSへの対応

評価とレビュー

4.8/5
56件の評価

56件の評価

2nさんの虜

質問

大きな数の素数判定は確率的素数判定法を使ってますか?

デベロッパの回答

はい。大きな数の素数判定は確率的アルゴリズムであるミラー・ラビン法を使用しています。

にーれん

すごすぎる

最高です

に っ こ り く ん

神アプリ!

こんなアプリ、他に無い!痒いところに手が届く!最&高!!!

アプリのプライバシー

デベロッパである"Heart Solutions, Inc."は、アプリのプライバシー慣行に、以下のデータの取り扱いが含まれる可能性があることを示しました。詳しくは、デベロッパプライバシーポリシーを参照してください。

データの収集なし

デベロッパはこのアプリからデータを収集しません。

プライバシー慣行は、ご利用の機能やお客様の年齢などに応じて異なる場合があります。詳しい情報

他のおすすめ

素数あつめ
教育
3n or Not 3の倍数判定
教育
何の数字かすぐ分かる!素数、自己同形数など16個の数論に対応
辞書/辞典/その他
TitechApp 3 : 東工大アプリ
教育
数学図鑑 - ビジュアルで理解する数学アプリ
教育
素数スネークパニック
教育