はじめてのエラトステネスのふるい / アルゴリズムを、はじめよう 第11章

第5章まで進んだので、第6章のハッシュ探索法をやる……つもりが諸事情により第11章のエラトステネスのふるいをやることに。

基本的にこの本とWikipediaを参考に書いたのだけど、「平方」の意味がわからなくて困ったという情けなさ……

これ、何回もループするから処理効率は良くないと思うのだけどこれを高速化するのはどうするんだろう。
CodeIQとかその辺にもこんな問題があったような。