>>806
nが合成数なら√n以下の因数があるから
そこまでの素数で割り切れるか試す。
149の場合、13*13=169＞149だから
2,3,5,7,11について試してみると、どれでも割り切れないから素数。
2,3,5については簡単な判断法があるから実質試すのは7と11だけ。