判断输入的一个正整数是否为素数，为素数输出素数，否则输出不是素数。 编程素数是指除了1和它本身以外，不能被其他整数整除的数。c语言

判断一个正整数是否为素数的基本算法通常是试除法，可以采用以下C语言程序实现：

#include <stdio.h>

// 定义函数来检查数字n是否为素数
int isPrime(int n) {
    if (n <= 1) { // 小于等于1的数不是素数
        return 0;
    } else if (n == 2) { // 2是最小的素数
        return 1;
    } else if (n % 2 == 0) { // 偶数（除2之外）都不是素数
        return 0;
    }
    
    // 循环从3到√n，如果n能被其中任何一个数整除，则n不是素数
    for (int i = 3; i * i <= n; i += 2) {
        if (n % i == 0) {
            return 0;
        }
    }
    
    // 如果没有找到因子，那么n就是素数
    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，否则返回0。主函数中根据返回结果打印相应的信息。