C语言中判断一个数是否是素数如何写程序

在C语言中，判断一个数是否是素数的基本算法通常采用试除法，也就是检查该数是否能被2到它的平方根之间的任何一个整数整除。以下是一个简单的函数示例：

#include <stdio.h>
#include <stdbool.h>
#include <math.h>

bool is_prime(int num) {
    // 素数定义：大于1的自然数，除了1和它本身以外不再有其他因数
    if (num <= 1) {
        return false; // 小于等于1的数不是素数
    }
    
    // 检查从2到sqrt(num)，如果找到因子则返回false
    for (int i = 2; i <= sqrt(num); i++) {
        if (num % i == 0) { // 如果num能被i整除
            return false;
        }
    }

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

int main() {
    int number;
    printf("请输入一个整数：");
    scanf("%d", &number);
    if (is_prime(number)) {
        printf("%d是素数。\n", number);
    } else {
        printf("%d不是素数。\n", number);
    }
    return 0;
}