使用函数求素数和C语言

在C语言中，编写一个函数来判断一个整数是否为素数是一个常见的编程练习。素数是指大于1的自然数，除了1和它本身以外不再有其他正因数的数。以下是使用C语言实现的一个基本素数判断函数示例：

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

// 定义素数检测函数
bool is_prime(int num) {
    if (num <= 1) { // 1不是素数，小于等于1的都不是
        return false;
    }
    for (int i = 2; i * i <= num; i++) { // 只需检查到根号下的数即可，因为大于根号的因子一定会有一个小于根号
        if (num % i == 0) { // 如果能被整除，那么不是素数
            return false;
        }
    }
    return true; // 没有找到因子，所以它是素数
}

// 主函数演示如何使用is_prime
int main() {
    int number;
    printf("请输入一个整数：");
    scanf("%d", &number);
    if (is_prime(number)) {
        printf("%d是素数。\n", number);
    } else {
        printf("%d不是素数。\n", number);
    }
    return 0;
}

在这个示例中，`is_prime`函数接收一个整数作为输入，然后通过遍历从2到其平方根的所有数字，检查是否有整除的情况，如果有，则返回`false`，表示该数不是素数；如果没有，则返回`true`。