素数プログラム

雑談
1 : 以下、?ちゃんねるからVIPがお送りします :2020/10/27(火) 17:20:57.798 ID:JIX5od2P0.net
これ↓も結構いいアルゴだと思ったんだけどエラトステネスの篩には敵わんか?

def sosulist(m):
  def sosulist_(n,ls):
    if n>=m:
      return ls
    else:
      for p in ls:
        if not n%p:
          break
      else:
        ls.append(n)
      return sosulist_(n+1)
  return sosulist_(2,[])




続きを読む
タイトルとURLをコピーしました