数学を愛する会 on Twitter: "「素数に一般項はない！」 と主張する人をまれに見かけますが、それは嘘です。 画像の式に好きな整数nを代入すると、n番目の素数が得られます。 https://t.co/GF6hCJDVuF"

「素数に一般項はない！」 と主張する人をまれに見かけますが、それは嘘です。 画像の式に好きな整数nを代入すると、n番目の素数が得られます。 https://t.co/GF6hCJDVuF

[dgen]

あるとすれば無限に長い式だと思ってた。そこまで複雑じゃない式で出るのか。あとは物理的に計算できるかどうか。

[JULY]

Wikipedia にも「n 番目の素数を求める素数生成式は存在しないと主張されることがあるが、これは誤りである」と書いてあった。もっとも、２重の Σ に (k-1)! だから、めちゃくちゃ計算コストが高い。

[aya_momo]

ぱっと見、ウィルソンの定理を使うのかな？

[iga_k]

すごい