求解素数需要用到循环,为了节省循环次数,我们进行了开根的操作:
代码如下:
#include<stdio.h>
#include<math.h>
bool isPrime( int N ){
if( N == 1 ) return false;
if( N == 2 ) return true;
for( int i = 2; i <= sqrt( (float) N ); i++ ){
if( N % i == 0){
return false;
}
}
return true;
}