判断素数用C语言回答

判断一个整数是否为素数（质数）的一种常见方法是通过试除法。在C语言中，可以编写一个函数来检查这个过程。以下是简单的步骤：

#include <stdbool.h> // 引入bool类型

// 函数声明
bool is_prime(int num);

// 主要的is_prime函数实现
bool is_prime(int num) {
    if (num <= 1) { // 0和1不是质数
        return false;
    }
    if (num == 2) { // 2是最小的质数
        return true;
    }
    if (num % 2 == 0) { // 偶数除了2以外都不是质数
        return num == 2; // 需特殊处理2
    }

    // 检查从3到sqrt(num)之间的所有奇数因子
    for (int i = 3; i * i <= num; i += 2) {
        if (num % i == 0) {
            return false; // 如果找到因子，则不是质数
        }
    }
    
    return true; // 否则，num是质数
}

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