素数判定のときに 平方根をとってそれ以下の素数で割り切れるか判定しますがなぜ平方根をとるのでしょう？ 正の整数Nを２つの正の整数の積の形に表すとき、必ずそのうちの１つは１以上√N以下であり、もう１つは√N以上N以下になるからです。Nが２以上√N以下のすべての整数で割り切れなかったとします。このとき、もしNが√N…