エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
[python] 自然数N以下の素数をすべて求める - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
[python] 自然数N以下の素数をすべて求める - Qiita
はじめに 素数に関するアルゴリズム問題は定番なので、少し勉強した 問題 自然数N以下のすべての素数を... はじめに 素数に関するアルゴリズム問題は定番なので、少し勉強した 問題 自然数N以下のすべての素数を求めよ Code from typing import List def generate_primes(number: int) -> List[int]: # 素数 primes = [] # for文の作業を減らすために、cahceで繰り返しを減らす cache = {} for x in range(2, number + 1): is_prime = cache.get(x) if is_prime is False: continue # 素数である primes.append(x) cache[x] = True # x の倍数はすべて素数ではないので、cacheのFalseとして処理 for y in range(x*2, number+1, x): cache[y] = F