思路:素数(prime number)又称质数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。
bool isPrime(int x) {
if (x < 2)
return false;
for (int i = 2; (int)sqrt(x) > i; i++) {
if (x % i == 0) {
return false;
}
}
return true;
}