trex5 https://blog.hatena.ne.jp/trex5/ nobody wanna know https://trex5.hatenadiary.org/ Python Project Euler 調子に乗って3問目．このテンションは絶対続かない． 素因数分解は面倒ですが，まぁ候補となり得る素数リストをつくって上から順に割っていくという流れで実装してました． from math import sqrt def es(n): n /= 2 chk = [True for i in xrange(n)] for i in xrange(n): if chk[i]: p = i * 2 + 3 for j in xrange(i+p,n,p): chk[j] = False primes = [] for i in xrange(n-1,0,-1): if chk[i]: primes.app… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftrex5.hatenadiary.org%2Fentry%2F20100210%2Fp3" title="Problem 3 - nobody wanna know" 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-02-10 00:00:02 rich https://trex5.hatenadiary.org/entry/20100210/p3 1.0 100%