そりゃそうだ…

自然数xが素数かどうか調べるためには、\sqrt{x}以下の自然数(1は除く)でxが割り切れるかどうかを調べれば良い。
なぜなら、x=a*b(a,bともに自然数)の形であらわせるとき、a,bどちらかが\sqrt{x}より大きければ、他方は必ず\sqrt{x}より小さくなるから。


そりゃそうだよね。
プログラムの勉強をしてて、さっき初めてそのことに気づいた。
バカだなぁ。