C语言判断是否为素数的函数

可以使用以下C语言代码来判断一个数是否为素数：

#include <stdio.h>
#include <stdbool.h>

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

int main() {
    int num;
    printf("请输入一个整数：");
    scanf("%d", &num);
    if (is_prime(num)) {
        printf("%d是素数\n", num);
    } else {
        printf("%d不是素数\n", num);
    }
    return 0;
}

该函数会返回一个布尔值，如果传入的参数是素数，则返回true，否则返回false。在该函数中，我们首先判断传入的数是否小于2，如果是则直接返回false。然后从2开始循环到num的平方根，如果num能够被i整除，则说明num不是素数，返回false。如果循环结束后都没有找到因子，则说明num是素数，返回true。

相关问题

C语言判断是否为素数

以下是C语言判断是否为素数的代码实现：

#include <stdbool.h>

bool isPrimeNum(int x){
    if (x == 1)
        return false;
    else if (x <= 0)
        return false;
    else if (x == 2)
        return true;
    else {
        for (int i = 2; i < x; i++) {
            if (x%i == 0)
                return false;
        }
        return true;
    }
}

该函数接受一个整数参数x，返回一个布尔值，表示x是否为素数。如果x为1或者小于等于0，则返回false；如果x为2，则返回true；否则，从2到x-1遍历每个数，如果x能被其中任意一个数整除，则返回false，否则返回true。

C语言判断素数的自定义函数

可以使用以下自定义函数来判断素数：int IsPrime(int number) { int i; for (i = 2; i < number; i++) { if (number % i == 0) { return 0; } } return 1; }