アルゴリズム nが素数かを判定する

1は、素数ではありません。

・nが、n以下の整数で割り切れるかを、2まで繰り返す

・nは、n/2以上の整数で割り切れることはないので、n/2から調べれば良い。

　 数学的には、√2 から調べれば良いことが分かっている。