如何使用C语言编写一个程序，以高效地判断一个给定的整数是否为素数？请提供具体的代码实现。

在数学和编程中，判断一个数是否为素数是基础而重要的问题。为了编写一个高效的素数判断程序，我们可以遵循几个关键的步骤和编程技巧。以下是一个C语言的实现示例：

参考资源链接：[素数判断算法与C语言实现](https://wenku.csdn.net/doc/11j7zyqa7g?spm=1055.2569.3001.10343)

首先，我们可以利用素数的特性：除了2以外，所有的素数都是奇数。这意味着，如果一个数是偶数且不是2，那么它一定不是素数。这可以作为我们的第一个优化。

其次，考虑到一个数如果有因子，那么它必定存在一个小于或等于它平方根的因子。因此，我们只需要检查从2到这个数的平方根之间的所有整数即可。

基于以上理论，我们可以编写如下C语言函数：

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

int isPrime(int num) {
    if (num <= 1) {
        return 0; // 小于等于1的数不是素数
    }
    if (num == 2) {
        return 1; // 2是素数
    }
    if (num % 2 == 0) {
        return 0; // 排除偶数
    }
    int sqrt_num = (int)sqrt(num); // 计算平方根并向下取整
    for (int i = 3; i <= sqrt_num; i += 2) { // 从3开始只检查奇数
        if (num % i == 0) {
            return 0; // 如果有因子，则不是素数
        }
    }
    return 1; // 如果没有找到因子，则是素数
}

int main() {
    int num;
    printf(

参考资源链接：[素数判断算法与C语言实现](https://wenku.csdn.net/doc/11j7zyqa7g?spm=1055.2569.3001.10343)