デコレータ関数もつくったので計ってみましょう。 関数の手前に1行足すだけデス。あとmainも作るdeathネ。 @elapsed def e0(n): @elapsed def eratosthenes(n): def main(): n = 10000 primes = e0(n) primes = eratosthenes(n) print(len(primes)) if __nam…

昨日書いたコードはぶっちゃけ、速くないdeath。 まぁ、教科書的？というか遅いとわかっているメソッドつかってますからね。 速くするならこんな感じ？ def eratosthenes(n): n = int(n) if n < 2: return [] sqrtn = 1 + int(n**0.5) primes = [2, 3] cands…