用C语言怎么判断一个数是不是质数

在C语言中判断一个数是否为质数，通常采用试除法，即从2到这个数减一的范围内，检查是否有能整除它的数。如果存在，则该数不是质数；反之则是质数。这里有一个简单的函数示例：

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

// 判断是否为质数的函数
bool isPrime(int num) {
    if (num <= 1) { // 如果数字小于等于1，不是质数
        return false;
    }
    for (int i = 2; i * i <= num; i++) { // 只需要检查到sqrt(n)，因为大于sqrt(n)的因数必定对应一个小于sqrt(n)的因子
        if (num % i == 0) { // 如果有除数余0，说明能被整除
            return false;
        }
    }
    return true; // 没有找到因子，所以是质数
}

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