用c语言写如何判断是不是素数

在C语言中，我们可以使用试除法来判断一个数是否为素数。以下是一个简单的C函数示例：

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

bool is_prime(int num) {
    // 素数大于1，1和0都不是素数
    if (num <= 1)
        return false;

    // 检查2和3作为特例
    if (num == 2 || num == 3)
        return true;

    // 如果是偶数，直接返回false，因为除了2之外的偶数都不是素数
    if (num % 2 == 0)
        return false;

    // 循环检查3到sqrt(num)之间的奇数因子
    for (int i = 3; i * i <= num; i += 2) {
        if (num % i == 0)
            return false;
    }

    return true;
}

// 主函数示例
int main() {
    int number;
    printf("Enter a number to check if it's prime: ");
    scanf("%d", &number);
    if (is_prime(number))
        printf("%d is a prime number.\n", number);
    else
        printf("%d is not a prime number.\n", number);

    return 0;
}

在这个函数中，我们首先排除了1、0和2的特殊情况，然后仅检查奇数因数，因为我们已经确定了偶数不是素数。循环的上限是`num`的平方根加1，因为如果有一个因子大于`sqrt(num)`，那么另一个因子一定小于`sqrt(num)`。