如何用C语言编写一个素数判断函数？

在C语言中，我们可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）或试除法（Trial Division）来编写一个简单的素数判断函数。这里我将演示一种基本的试除法方法：

#include <stdio.h>

// 判断是否为素数的函数
int is_prime(int num) {
    // 0和1不是素数
    if (num <= 1)
        return 0;

    // 2是个特例，它是唯一的偶数素数
    if (num == 2)
        return 1;

    // 排除所有偶数（除了2）
    if (num % 2 == 0)
        return 0;

    // 从3开始到sqrt(num)，只检查奇数因子
    for (int i = 3; i * i <= num; i += 2) { // i + 2 因为已经排除了偶数
        if (num % i == 0)
            return 0;
    }

    return 1; // 如果没有找到因子，那么num就是素数
}

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;
}