Cinderellaで数学:素数
エラトステネスのふるい n以下の素数をすべて見つける方法に、「エラトステネスの篩(ふるい)」というものがあります。何も難しいことではなく、ある素数の倍数を消していくだけのことです。たとえば、100以下の素数でしたら、2から始めて、3,5・・・の倍数を消していけばよいのです。難しいのはそれを抽象的に考えた場合ですが、高校までの数学ではそこまでは扱いません。
さて、エラトステネスの篩で素数をリストアップするプログラムを作ります。「リスト」処理ができるCindyScriptならで