inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ Scala Problem 35この問題はある意味難しいです。 1, 3, 7, 9の4つの数字だけ作って、回して全てが素数かどうか調べればいいので簡単です。ただ、例えば197が「回転素数」だったとして、197・971・719に対して素数判定だったとします。そうすると、719についてもやっぱり3回素数判定をしなければなりません。971も同じです。だから無駄がありますね。これを避けるために回転して最小の数だけ「回転素数」の判定を行います。上の例なら197のときだけ判定します。これが下のコードです。 しかし、一々回転して最小かどうか判定するのは無駄が多い気がします。例えば、頭が1で残りが3、7、9なら明らかに… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20110805%2Fp1" title="ScalaでProject Euler（62） - 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-05 00:00:00 rich https://inamori.hateblo.jp/entry/20110805/p1 1.0 100%