エラトステネスの篩
素数リスト={2,3,5}
配列={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,49,53,59,61,67,71,73,77,79,83,89,91,97,101,103,107,109,113,119}
次の素数=7
配列の先頭から順に走査し、trueの要素を見つけたらその添字pを素数リストに追加し、配列の p 2 {\displaystyle p^{2}} 以上のpの倍数番目をfalseにする。
120要素の配列の1番目にfalseを、2番目以降に全てtrueを入れる。