如何用c语言判断一个数是素数

在C语言中判断一个数是否是素数，可以通过循环遍历从2到该数平方根的所有整数，如果该数能被其中任何一个整数整除，那么它就不是素数。以下是简单的步骤：

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

bool isPrime(int num) {
    // 素数定义：大于1的自然数，除了1和本身外无其他因数
    if (num <= 1) {  // 小于等于1的数不是素数
        return false;
    }
    if (num == 2 || num == 3) {  // 2和3是特例，素数
        return true;
    }
    if (num % 2 == 0) {  // 偶数（除了2）不是素数
        return false;
    }

    int sqrt_num = sqrt(num);  // 取数的平方根，用于优化循环范围
    for (int i = 3; i <= sqrt_num; i += 2) {  // 从3开始，每次加2（跳过偶数）
        if (num % i == 0) {  // 如果能整除，说明不是素数
            return false;
        }
    }
    return true;  // 没有找到因子，所以它是素数
}

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