location.href="https://python.ms/sub/algorithm/prime/eratosthenes/" 3 つの書き方を比較検討しました。 項番 項目 時間 1 簡単なもの 0.9157630139998219 2 高速化 0.16211261399985233 3 集合 0.5873824189993684 計測に使用したコード sieve_of_eratos…

Sieve of Eratosthenes def primes(n): is_prime = [True] * (n + 1) is_prime[0] = False is_prime[1] = False for i in range(2, n + 1): for j in range(i * 2, n + 1, i): # Exclude j from candidate of prime. # j = i * k is_prime[j] = False return…