c语言利用函数判断素数包括负数和0

判断素数通常是针对正整数，因为负数和0都不是素数。因此只需要编写一个函数来判断一个正整数是否为素数即可。下面的代码实现了一个判断正整数是否为素数的函数：

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

这个函数的原理是：如果一个数是素数，那么它只能被1和它本身整除。因此我们可以从2开始，一直到它的平方根，依次检查它是否能被某个数整除。如果能，那么它就不是素数，否则就是素数。对于负数和0，可以直接返回0。

相关问题

用C语言定义一个函数isPrime(num)，判断num是否是素数

下面是用C语言定义的判断素数的函数isPrime(num)：

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

函数中，首先判断num是否小于等于1，若是，则直接返回0，因为1和负数都不是素数。然后利用循环判断num是否能被2到num/2之间的数整除，若能，则返回0，否则返回1。如果函数返回1，则表示num是素数，否则不是素数。

C语言在main函数中输入一批正整数（以零或负数作为输入结束标志），求其中素数的和。要求定义和调用函数prime(n)判断n是否为素数，当n为素数时函数返回值为1，否则返回值为0。

以下是实现该功能的C语言代码：

#include <stdio.h>

int prime(int n); // 声明prime函数

int main() {
    int num, sum = 0;
    printf("请输入一批正整数，以0或负数作为输入结束标志：\n");
    scanf("%d", &num);
    while (num > 0) {
        if (prime(num)) {
            sum += num;
        }
        scanf("%d", &num); // 继续输入下一个数
    }
    printf("所有素数的和为：%d\n", sum);
    return 0;
}

int prime(int n) {
    if (n <= 1) {
        return 0; // 1不是素数，0和1都不是素数
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return 0; // n可以被i整除，说明n不是素数
        }
    }
    return 1; // n不能被2~sqrt(n)之间的任何数整除，说明n是素数
}

在主函数中，首先提示用户输入一批正整数，并使用while循环输入每一个数字，直到输入的数字小于等于0为止。在循环中，使用if语句调用prime函数判断当前数字是否为素数，如果是素数，则将其加入到sum变量中。最后输出所有素数的和。

prime函数用于判断某一数字是否为素数。首先判断n是否小于等于1，如果是，则不是素数；否则，使用for循环从2开始遍历到sqrt(n)，判断n是否能被2~sqrt(n)之间的任何一个数整除。如果能被整除，则n不是素数，返回0；否则，n是素数，返回1。