写一段程序判断是否为素数

当然，我可以帮助你编写一个简单的 C 程序，用于判断一个给定整数是否为素数。素数是大于1且只有两个正因数（1和自身）的自然数。这里有一个基础的算法：

#include <stdio.h>

// 函数定义：检查n是否为素数
int isPrime(int n) {
    if (n <= 1) {
        // 0和1不是素数
        return 0;
    }
    for (int i = 2; i * i <= n; i++) { // 只需检查到i*i是否超过n
        if (n % i == 0) {
            // 如果找到除1以外的因子，则n不是素数
            return 0;
        }
    }
    // 没有找到因子，所以n是素数
    return 1;
}

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

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

    return 0;
}

这个程序首先让用户输入一个整数，然后调用 `isPrime` 函数判断该数是否为素数。如果输入的数字小于或等于1，程序直接返回0表示不是素数。接着从2开始循环到它的平方根，如果能被整除，则说明不是素数。