tomotaka-ito https://blog.hatena.ne.jp/tomotaka-ito/ tomotaka-itoの日記 https://tomotaka-ito.hatenadiary.org/ ProjectEuler 今アップされている一番番号のデカい問題にふと挑戦してみた。問題はこちら http://projecteuler.net/index.php?section=problems&id=193ガチの力ずく探索だとアホほど時間がかかるのでエラトステネスのふるい的なものを一定のセグメントごとに作るような実装をした。一定のセグメントごと、というのは全ての数に対してふるいの表を構築するのは記憶領域の関係で不可能なためです。アイディアを分かりやすく書くと1,2,3,4,5,6,7,8,9であれば(non-square free numberをTとすると)4と8だけT,F,F,T,F,F,F,T,Tのような感じ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftomotaka-ito.hatenadiary.org%2Fentry%2F20080513%2F1210699708" title="Problem 193 (途中経過) - tomotaka-itoの日記" 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 2008-05-13 02:28:28 rich https://tomotaka-ito.hatenadiary.org/entry/20080513/1210699708 1.0 100%