> 本来は，途中で割り切れたら，それ以降，割り切れるかのどうかの判定は不要である．しかし，今回は最後まで（Mまで）判定を行ってよい．
要するにエラトステネスのふるいを使えってこと？