エラトステネスの篩とは？
えらとすてねすのふるい
整数から素数でない数を順番に消していって素数だけ残す方法だよ。
『エラトステネスの篩』は数を並べて素数の倍数を次々と消していくと素数だけが残る古代ギリシャの方法だよ。
つかいかた・れいぶん
1から100の中の素数をエラトステネスの篩で全部見つけることができるよ。
このことばを シェア
さいごの こうしん: