エラトステネスのふるい

昔のをもう少し整理しました。1からnmaxまでの整数列を生成するところでスタックがすぐあふれるのが難点。 素数は小さい方から逐次求めるので普通のDO..LOOPを、ふるいで表を埋めるのは順序に依らないのでコロン三つ組みを用いることにします。 実行結果 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 …