用c语言调用函数判断素数

在C语言中，我们可以编写一个函数来判断一个给定的整数是否为素数。首先，我们需要了解素数的定义：只有两个正因数（1和自身）的自然数叫做素数。

下面是一个简单的C函数示例，用于检查一个数字是否是素数：

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

// 定义函数，接受一个整数作为参数
bool isPrime(int num) {
    // 素数定义：大于1且除1和自身以外无其它因子
    if (num <= 1) { // 1不是素数，2是最小的素数
        return false;
    }
    
    // 遍历从2到num-1的所有数，看是否存在因子
    for (int i = 2; i * i <= num; i++) { // 只需检查到sqrt(num)，因为如果存在大于sqrt(num)的因子，则必定有一个小于sqrt(num)
        if (num % i == 0) {
            return false; // 如果找到因子，说明不是素数
        }
    }

    return true; // 没有找到因子，所以是素数
}

int main() {
    int number_to_check;
    printf("Enter a number to check for primality: ");
    scanf("%d", &number_to_check);

    if (isPrime(number_to_check)) {
        printf("%d is prime.\n", number_to_check);
    } else {
        printf("%d is not prime.\n", number_to_check);
    }

    return 0;
}