obelisk2 https://blog.hatena.ne.jp/obelisk2/ Camera Obscura https://obelisk.hatenablog.com/ Perl 数学 意外と知られていないですが、n番目の素数を与える式は存在します。それを使って、素数を求めるプログラムを Perl で組んでみました。公式はここで与えられた式を使ってみました。1番目から9番目の素数を求めてみたのですが、以下のようになりました。非常に素朴に式をそのまま Perl で組んだので、ご覧のとおり、7番目までしか求まっておらず、あとはエラーになっています。計算のどこかで大変大きな数が出てきたか何かで、もっと工夫しないとダメですね。これなら「エラトステネスの篩」の方が簡単で大きな素数が扱えそうです。 コードは以下です。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fobelisk.hatenablog.com%2Fentry%2F2014%2F10%2F09%2F220726" title="Perl で素数生成 - Camera Obscura" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://f.st-hatena.com/images/fotolife/o/obelisk2/20141009/20141009215229.png Hatena Blog https://hatena.blog 2014-10-09 22:07:26 rich https://obelisk.hatenablog.com/entry/2014/10/09/220726 1.0 100%