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。

相关问题

c语言：设置一个函数判断是不是素数，是素数返回1，不是返回0

以下是判断素数的C语言函数实现：

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

解释一下：

判断素数的方法很多，但是最常见的是遍历2到sqrt(n)之间的所有数字，如果其中存在能被n整除的数，那么n就不是素数，否则n是素数。

在代码中，首先判断n是否小于等于1，因为小于等于1的数都不是素数，如果是，直接返回0。

然后从2开始遍历到sqrt(n)，依次判断n是否能被i整除，如果能整除，说明n不是素数，直接返回0。

如果遍历完了所有可能的i，都没有返回0，那么n就是素数，返回1。

C语言：两个差为2的素数称之为孪生素数。现在输入整数n,求n以内的所有孪生素数对。要求定义并调用函数prime(m)判断m是否为素数，当m为素数时返回1，否则返回0

好的，您的问题是：C语言：两个差为2的素数称之为孪生素数。现在输入整数n,求n以内的所有孪生素数对。要求定义并调用函数prime(m)判断m是否为素数，当m为素数时返回1，否则返回0。

首先，我们可以定义一个函数prime(m)来判断一个数是否是素数：

int prime(int m) {
    int i;
    for (i = 2; i <= sqrt(m); i++) {
        if (m % i == 0) {
            return 0;
        }
    }
    return 1;
}

接下来，我们可以编写一个程序来找出n以内的所有孪生素数对：

#include <stdio.h>
#include <math.h>

int prime(int m) {
    int i;
    for (i = 2; i <= sqrt(m); i++) {
        if (m % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int n, i;
    scanf("%d", &n);
    for (i = 3; i <= n - 2; i++) {
        if (prime(i) && prime(i + 2)) {
            printf("%d %d\n", i, i + 2);
        }
    }
    return 0;
}

这个程序会输出n以内的所有孪生素数对。希望这个解答能够帮到您！