用c++利用函数判断素数

以下是判断素数的C++函数：

bool isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

该函数接受一个整数n作为参数，如果n是素数则返回true，否则返回false。该函数的实现思路是，从2到sqrt(n)枚举每一个数i，如果n能够被i整除，则n不是素数。如果枚举完所有可能的i都没有找到n的因子，则n是素数。