目次:
定義-擬似プライムの意味
擬似素数は、実際の素数ではなく、実際には複合数である可能性のある素数です。 擬似プライムは、公開キー暗号化やITの他の側面で役立ちます。 IT専門家は、擬似素数を、真の素数である場合とそうでない場合があるが、ランダムな可能性のある素数ジェネレーターによって発生する可能性がある数として話す場合があります。
TechopediaはPseudoprimeを説明します
擬似素数識別子の使用は、大きな数の素因数分解のコストに関係する場合があります。 擬似プライム理論の別の用途は、ハッキングの哲学です。 ここで、個々のプログラマーは、単一の結果が真の素数ではない可能性がありますが、実際の素数である可能性が高いため、擬似素数は真の素数と「ほぼ同等」であると示唆するかもしれません。 数学者は、擬似素数が実際に素数であるかどうかを示す洗練されたアルゴリズムを開発できます。
