keisukefukuda https://blog.hatena.ne.jp/keisukefukuda/ 本当は怖いHPC & AI https://freak-da.hatenablog.com/ 37以前で残してた問題もやってあるけど、大して面白いのが無いので省略右（左）から１つずつ数字を取っていっても全て素数であるような数（１１個しかない）の和を求めよ、という問題。まず、それぞれの値の計算の仕方だが、これは簡単で、 右からの場合は、10で割っていけば良い 左からの場合は、10**log(n,10)での剰余をとれば良い 一応書くと、左から数字を取り去るには、 10を底としてlogを取ればその数字の桁数が取れるのでそれを利用する。あと、高速化の工夫として、 素数判定は、既知の素数・合成数を全てキャッシュする 最左桁、最右桁がそれぞれ2,3,5,7のいずれでもなければ即却下 ということで、… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffreak-da.hatenablog.com%2Fentry%2F20101214%2Fp1" title=" Project Euler Problem 37 - 本当は怖いHPC &amp; AI" 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 2010-12-14 00:00:00 rich https://freak-da.hatenablog.com/entry/20101214/p1 1.0 100%