inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ Scala Problem 12500くらいなら前回の方法でも十分ですが、さらに大きくなると素数を求めるのにエラトステネスのふるいを使いたくなります。無限の素数列を作りたいので、例えば0〜99999までのエラトステネスのふるいをまず行って、そこまでの素数が尽きたら100000〜199999までのエラトステネスのふるいを行う、というようなことを繰り返します。この考え方でStreamを作ろうとしましたがうまくいかなかったので、考え方を変えてシングルトンオブジェクトを作ることにしました。 Primes(2) とすれば、3番目の素数が返るようにします。 ArrayBuffer 素数の列を保持しなければならないので… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20110603%2Fp1" title="ScalaでProject Euler（21） - 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-06-03 00:00:00 rich https://inamori.hateblo.jp/entry/20110603/p1 1.0 100%