ループは、Pの平方根まで調べれば 充分だと思います。