エラトステネスの篩を５行で作成して1000000までにある素数を0.2秒で表示するPython3のプログラム

エラトステネスの篩をなんとなく5行で実装できそうな気がして作ってみます。

最期少し無理やりですがなんとかできました。

 

1000000までの実行結果

 

 

0.2秒ほどで答えを表示します。

 

 

100000000までで実行

 

多すぎて表示できないようです。

 

突然クイズ

篩

読めますか？

 

99999900から100000000までの範囲にある素数を表示

 

答えは　ふるい　です。