用c语言调用函数判断一个数是否为素数

在C语言中，我们可以编写一个函数来检查一个整数是否为素数。素数是指大于1的自然数，除了1和本身以外不再有其他正因数的数。下面是一个基本的C程序，它包含了一个名为is_prime()的函数，用于判断一个给定的数是否为素数：

#include <stdio.h>

// 判断是否为素数的函数
int is_prime(int num) {
    if (num <= 1) { // 小于等于1不是素数
        return 0;
    }
    if (num == 2) { // 2是唯一的偶数素数
        return 1;
    }
    if (num % 2 == 0) { // 偶数除以2余数为0，除2外的偶数都不是素数
        return 0;
    }

    int sqrt_num = sqrt(num); // 只需检查到该数平方根即可
    for (int i = 3; i <= sqrt_num; i += 2) { // 从3开始，每次加2遍历，因为所有奇数都是素数候选者
        if (num % i == 0) { // 如果能被i整除，则不是素数
            return 0;
        }
    }

    // 如果没有找到因子，那么它是素数
    return 1;
}

int main() {
    int number;
    printf("Enter a number to check if it's prime: ");
    scanf("%d", &number);

    if (is_prime(number)) {
        printf("%d is a prime number.\n", number);
    } else {
        printf("%d is not a prime number.\n", number);
    }

    return 0;
}

在这个程序中，我们首先排除小于等于1的情况，然后针对2做特殊处理，接着只检查奇数因子，因为偶数（除了2）不可能是素数。通过优化算法，只检查到输入数的平方根，提高了效率。