c语言写程序素数的判断

在 C 语言中，我们可以使用经典的"埃拉托斯特尼筛法"（Sieve of Eratosthenes）或"试除法"来判断一个数是否为素数。这里提供一个简单的试除法的示例：

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

// 判断是否为素数的函数
bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    // 从2开始到num的平方根，如果num能整除i，则不是素数
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int number;
    printf("请输入一个整数：");
    scanf("%d", &number);

    if (isPrime(number)) {
        printf("%d是素数。\n", number);
    } else {
        printf("%d不是素数。\n", number);
    }

    return 0;
}

在这个程序中，用户输入一个整数，`isPrime()` 函数会检查这个数字是否能被小于它本身的数整除。如果是，则返回 `false`，表示不是素数；否则返回 `true`，表示是素数。