>>450
%にすると余りが計算されて余りが０って事は割り切れる
という意味ですからそれは素数から弾かれるんです。