inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ Scala Problem 373797 → 379 → 37 → 3のような右から短縮しても素数になる数は逆向きに生成できます。まず1桁の素数[ 2, 3, 5, 7 ]を用意して、それぞれに0〜9を右に加えて、元が2なら[ 23, 29 ]が素数なのでこれは「右短縮」になっています。さらに23に0〜9を右に加えて素数になっているか調べる、といったように生成できます。逆に3797 → 797 → 97 → 7のような「左短縮」の数は7に0〜9を加えて生成します。 さて、「右短縮」の素数はそのような2桁の素数があればその一つから3桁の素数は、素数定理より1/logN程度の確率で素数なので、10/logN程… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20110811%2Fp1" title="ScalaでProject Euler（66） - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-08-11 00:00:00 rich https://inamori.hateblo.jp/entry/20110811/p1 1.0 100%