算法思想:枚举所有可能的因子,如果有存在某个因子则不为素数,退出;否则,为素数,枚举结束后,算法结束。
算法实现:C++代码如下:
static bool isPrime(int n) {
if (n < 2)
return false;
for (int i = 2; i <= (int) sqrt((double) n); i++) {
if (n % i == 0)
return false;
}
return true;
}
算法思想:枚举所有可能的因子,如果有存在某个因子则不为素数,退出;否则,为素数,枚举结束后,算法结束。
算法实现:C++代码如下:
static bool isPrime(int n) {
if (n < 2)
return false;
for (int i = 2; i <= (int) sqrt((double) n); i++) {
if (n % i == 0)
return false;
}
return true;
}