函数判断质数

以下是一个判断质数的函数的示例代码：

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

这个函数接收一个整数 n 作为参数，如果 n 是质数则返回 true，否则返回 false。它的实现思路是：如果 n 小于等于 1，那么它不是质数；否则从 2 开始枚举所有小于等于 sqrt(n) 的正整数，如果 n 能被其中的任意一个整除，则 n 不是质数；否则 n 是质数。其中 sqrt(n) 是 n 的平方根。

相关问题

自定义函数判断素数

好的，以下是一个自定义函数用于判断一个数是否为素数（质数）：

def is_prime(n):
    if n < 2:  # 小于2的数不是质数
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:  # 如果n能被i整除，则n不是质数
            return False
    return True  # 如果n不能被2到sqrt(n)之间的任何整数整除，则n是质数

在这个函数中，我们首先判断输入的数是否小于2，因为小于2的数不是质数。然后我们从2开始循环到n的平方根，如果n能被这个范围内的任何整数整除，则n不是质数，直接返回False。如果循环结束后都没有返回False，则说明n是质数，返回True。

isprime函数判断素数

是的，isprime函数通常用于判断一个数是否为素数（质数）。素数是指只能被1和自身整除的正整数，比如2、3、5、7、11等等。判断一个数是否为素数通常要用到数学上的一些算法，比如试除法、素性测试等。在编程中，常用的方法是试除法，即对于一个大于1的自然数n，从2到sqrt(n)依次判断n是否能被每个数整除，如果都不能整除，则n为素数。