わざわざありがとうございます。えっとエラトステネスの篩ってやつでまず２以外の２の倍数を消去して、次に３以外の３の倍数を。って感じで残った数の中から最小の数の倍数だけ消去してくってやつです。