すべての素数を生成するための式を見つけることができますか？プライムの分布は本当にランダムですか？
現時点では、素数を生成する単純な式はありません。私は、そのような式が存在しなければならないか存在しないかについての数学的証拠を知らない。ただし、数値がプライムかどうかを判断できるアルゴリズムがあります。たとえば、テストする数字の平方根までのすべての小さな素数の弾性量を計算できます。これらの小さな数値のいずれかを伴うモジュロがゼロに等しい場合、テストする数値は複合番号であり、それ以外の場合はプライム番号です。たとえば、Mersenne Primesを計算するために、他のより複雑なアルゴリズムが存在します。これは、2つの力に先行する素数です。

素数の分布が「真にランダム」であるかどうかについては、これは使用している確率の定義に依存します。最初に確率の頻繁な定義を考えてみましょう。これは、無限の数の実験が実施される場合の状態を満たすランダム実験の割合として定義されます。この定義を使用して、プライムの分布はランダムではありません。なぜなら、プライムであることは繰り返し時に変更されない固定プロパティであるためです。ここで、ベイジアンの確率を考えてみましょう。それは、仮説が真実であるという主観的な自信として定義されています。まだ原始性がテストされていない数値の場合、その数字は間違いなくプライムまたは複合材料であるが、私たちはまだ確実性があると言うことができないという意味で、プライマリティがランダムであると想定できます。未知の数字がプライムであるというベイズの確率は、その数字の数、つまりその対数に比例します。私は、ランダム性と区別できる素数の分布から生じるパターンを知りません。