思想: 当一个数不是质数时,必定存在两个约数,一个大于等于sqrt(n),另一个小于sqrt(n)。只判断数n能否被小于sqrt(n)的数整除。 代码: bool isPrime(int n){ if (n <= 3) { return n > 1; } int s = (int)sqrt(n); for (int i = 2; i <= s; i++) { if(n % i == 0) { return false; } } return true; }