\当サイトではリンク広告を利用しています。/
素数を求める公式として有名な「ウィランズの公式」をブラウザ上に実装し、素数を求めることができるサイトツールです。
上の埋め込み内でも使えますが、うまく動かない・大きなページで使いたいというときは、元のウィランズの素数公式シミュレーションページへ(新しいタブで開きます)。
「素数には公式があるのか?」そんな疑問を持ったことがある人も多いはずです。
実は、任意の n に対して n 番目の素数を求める公式は存在します。
その一つが、1950年代に発表された ウィランズの公式(Willans’ formula)です。
このツールでは、その 数学的には美しいが、実用性はほぼない公式をJavaScriptで実装し、Web上で動かせるようにしました。
ウィランズの素数公式の仕組みなどに関しては以下の記事を参照してください↓
ウィランズの公式は大雑把に言ってしまうと、素数を検出する性質を持つ式を総当たりして足し合わせることで、n 番目の素数を求めている、というものになっています。
このツールでは、以下の操作が可能です:
n = 5
以上では、処理に数秒〜数十秒かかることもありますk!
(階乗)を使うため、指数的にメモリと時間を消費します正直に言って、この公式は 実用性ゼロ です。
なぜなら:
ただしこれは、数学のロマンを体感するためのツールです。
「本当に公式だけで素数を求められるんだ!」という 驚きと美しさを感じてほしいというのがこのツールの目的です。
素数の公式はロマン。でも、実際には役には立たない。そんな素数のもどかしさがわかるツールです。