素数プログラム

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,[])

転載元スレッド：https://viper.2ch.sc/test/read.cgi/news4vip/1603786857/

続きを読む