用C语言程序判断一个数是否为素数

在C语言中，我们可以编写一个函数来判断一个整数是否为素数。首先要知道，素数是只有两个正因子（1和自身）的自然数，大于1。下面是一个简单的算法：

#include <stdbool.h> // 使用bool类型

// 判断是否为素数
bool isPrime(int num) {
    if (num <= 1) { // 0和1不是素数
        return false;
    }
    if (num == 2 || num == 3) { // 2和3是特例，是素数
        return true;
    }
    if (num % 2 == 0 || num % 3 == 0) { // 能被2或3整除的不是素数，除非它是2
        return num == 2;
    }

    for (int i = 5; i * i <= num; i += 6) { // 遍历从5开始，每次加6（因为所有素数都可以表示成6k±1的形式）
        if (num % i == 0 || num % (i + 2) == 0) {
            return false;
        }
    }

    return true; // 如果没有找到因子，则该数是素数
}

// 示例
int main() {
    int number = 17;
    if (isPrime(number)) {
        printf("%d是素数\n", number);
    } else {
        printf("%d不是素数\n", number);
    }
    return 0;
}