素数でなければ正の整数を因数分解すると必ず平方根より小さい数が現れるって当然のことと思ってたけど普段平方根なんて全く見ない人にとっては自明じゃないのか

元ネタはループと条件の練習だから無駄な探索を減らすとか考えてないんだろう