家のホワイトボードに“11 13 17 19”と書いてあったので娘(6歳)に何これ？と聞いたら『九九に出てこない数字を書き出しているの』と言われたリンク Wikipedia エラトステネスの篩 エラトステネスの篩 (エラトステネスのふるい、英: Sieve of Eratosthenes) は、指定された整数以下の全ての素数を発見するための単純なアルゴリズムである。古代ギリシアの科学者、エラトステネスが考案したとされるため、この名がある。指定された整数x以下の全ての素数を発見するアルゴリズム。右のアニメーションでは以下のステップにそって2 から 120 までの数に含まれる素数をさがしている。探索リストに2からxまでの整数を昇順で入れる。探索リストの先頭の数を素数リストに移動し、その倍数を探索リス 15 リンク Wikipedia 素数 素数（そすう、英: prime number）とは、1 より大きい自然数で、正の約数が 1 と自分自身のみであるもののことである。正の約数の個数が 2 である自然数と言い換えることもできる。1 より大
