ホーム/ランダムな素数

ランダムな素数

自分自身と1のほかに約数を持たない数を、範囲内のすべての素数から一様に引きます。授業に、パズルに、因数分解できない数を必要とするテストケースに。

「引く」を押す

抽選

最小

最大

いくつ

オプションこのセッションでは繰り返さない

まず範囲内の素数を洗い出し、そのリストから1つを引きます。これが大事なのは、数が大きくなるほど素数がまばらになるからです。数字を引いて判定する方式でも偏りは出ませんが、大きな範囲の上のほうでははるかに時間がかかります。

2は唯一の偶数の素数で、他と同じようにリストに入っています。範囲がそこから始まるのはそのためです。

これは教育とパズルのための小さな素数です。本物の暗号の背後にある素数は何百桁もあり、まったく違う方法で生成されます。ここにあるものはその代わりにはなりません。

抽選そのものはブラウザーの暗号論的乱数源を使い、すべてお使いの端末で動きます。