c语言判断n个数中的素数

在C语言中，判断一个数是否为素数通常通过试除法来实现。素数是指大于1的自然数，除了1和它本身以外不再有其他因数的数。以下是一个简单的函数，用于判断给定的一个数n是否为素数：

#include <stdbool.h>

bool is_prime(int n) {
    // 素数判断条件：小于等于1的数不是素数，2是最小的素数
    if (n <= 1) {
        return false;
    }
    // 2到sqrt(n)，如果n能被这个范围内的任何一个数整除，则n不是素数
    int sqrt_n = sqrt(n);
    for (int i = 2; i <= sqrt_n; i++) {
        if (n % i == 0) { // 如果n能被i整除，说明n不是素数
            return false;
        }
    }
    return true; // 否则n是素数
}

// 使用示例
int main() {
    int num = 17; // 需要判断的数
    if (is_prime(num)) {
        printf("%d 是素数\n", num);
    } else {
        printf("%d 不是素数\n", num);
    }

    return 0;
}