エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
pythonで素数判定のためにエラトステネスの篩でテーブルを作る - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
pythonで素数判定のためにエラトステネスの篩でテーブルを作る - Qiita
def primes(n): is_prime = [True] * (n + 1) is_prime[0] = False is_prime[1] = False for i in range... 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): is_prime[j] = False return [i for i in range(n + 1) if is_prime[i]] import math # n までの素数テーブルを用意するclass(素数であればTrue) # n-1までの整数が素数かどうかを判定する class PrimeClass: def __init__(self, n): self.prime=[True]*(n+1) self.prime[0]=False self.prime[1]=False rangeMax = int