連載目次 # リストを使ったバージョン target = 30 limit = int(target ** 0.5) primes = [False] * 2 + [True] * (target – 1) # primes[n]がTrueならnは素数 for n in range(2, limit): if primes[n]: primes[n * 2::n] = [False] * len( …
連載目次 # リストを使ったバージョン target = 30 limit = int(target ** 0.5) primes = [False] * 2 + [True] * (target – 1) # primes[n]がTrueならnは素数 for n in range(2, limit): if primes[n]: primes[n * 2::n] = [False] * len( …