JUN_NETWORKS https://blog.hatena.ne.jp/JUN_NETWORKS/ JUNのブログ https://jun-networks.hatenablog.com/ Python Algorithm はじめに 素数列挙アルゴリズムの1つに エラトステネスの篩 というものがあります. ja.wikipedia.org このアルゴリズムを弱い自分がWikipediaの記事通りに実装したのと, 強い他の人が実装したのでは計算にかかる時間が大きく違ったので, なぜ計算時間に差があるのか, どのように改善出来るか調べてみようと思います. 今回実装した関数 自分が実装した関数. import math def get_primes(n): prime_list = [] # 探索リストに2からnまでの整数を昇順で入れる target_list = [i for i in range(2, n)] n_… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjun-networks.hatenablog.com%2Fentry%2F2020%2F05%2F08%2F181353" title="弱い人と強い人のエラトステネスの篩 - JUNのブログ" 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 2020-05-08 18:13:53 rich https://jun-networks.hatenablog.com/entry/2020/05/08/181353 1.0 100%