若n为素数，返回1，否则为0

这是一个判断素数的函数，可以通过判断$n$是否只能被1和它本身整除来确定$n$是否为素数。具体实现如下：

def is_prime(n):
    if n < 2:
        return 0
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return 0
    return 1

如果$n$小于2，则直接返回0，因为小于2的数都不是素数。接着从2到$\sqrt{n}$进行遍历，如果发现$n$能被其中的一个数整除，则说明$n$不是素数，返回0；反之，如果循环结束仍未返回0，则说明$n$是素数，返回1。其中$\sqrt{n}$的求法使用了平方根的性质，可以避免重复计算。

相关问题

定义一个素数的函数，当n为素数时返回1否则返回0

好的，以下是一个用于判断素数的 Python 函数：

def is_prime(n):
    if n <= 1:
        return 0
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return 0
    return 1

这个函数的实现思路是，从2开始到n的平方根（因为大于平方根的因子一定是小于平方根的因子的倍数），判断n是否能被整除，如果可以，则n不是素数，返回0；如果循环结束后仍然没有找到n的因子，那么n就是素数，返回1。

C语言:定义一个素数的函数，当n为素数时返回1否则返回0

下面是一个判断素数的C语言函数，如果n是素数，返回1，否则返回0。

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

该函数的实现如下：

1. 如果n小于等于1，则不是素数，返回0。
2. 如果n等于2，则是素数，返回1。
3. 如果n为偶数，则不是素数，返回0。
4. 遍历从3开始的奇数i，如果n能被i整除，则不是素数，返回0。
5. 如果上述条件都不满足，则n是素数，返回1。