c语言对于给定的整数n，设计程序判断n是否为素数

在 C 语言中，判断一个整数 n 是否为素数可以采用试除法（也称为暴力法）。这里有一个简单的程序示例：

#include <stdio.h>

// 判断是否为素数的函数
int isPrime(int n) {
    if (n <= 1) {
        return 0; // 1不是素数，小于等于1的都不是
    }
    if (n == 2 || n == 3) {
        return 1; // 2和3是素数
    }
    if (n % 2 == 0) {
        return 0; // 偶数除了2以外都不是素数
    }
    for (int i = 3; i * i <= n; i += 2) { // 只需要检查奇数因数到根号n
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

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

    return 0;
}

在这个程序中，用户输入一个整数，`isPrime` 函数会检查它是否满足素数的条件，即大于1且只有1和本身两个正因子。如果满足条件，函数返回1表示是素数；反之则返回0。