inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ Scala Problem 50PriorityQueueを使えば簡単です。まず、2からはじまる最長の素数列を求めます。そして、(列の長さ, 最初の素数のインデックス, 列の和)というタプルをPriorityQueueに入れます。PriorityQueueから要素を取り出して、今までの最長の素数未満の長さならそこで終わりです。そうでなくそれが素数なら最長を更新します。素数でなければはじまりは同じで一つ短い列をPriorityQueueに入れます。その列がその素数からはじまって最長の列なら、次の素数からはじまる最長の列もPriorityQueueに入れます。 10億まででも一瞬です。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20110831%2Fp1" title="ScalaでProject Euler（80） - 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-31 00:00:00 rich https://inamori.hateblo.jp/entry/20110831/p1 1.0 100%