判断输入的一个正整数是否为素数，为素数输出素数，否则输出不是素数。c语言

判断一个正整数是否为素数（质数），可以使用常见的试除法（也称为暴力筛选法）。以下是使用C语言编写的一个简单函数示例：

#include <stdio.h>

int isPrime(int num) {
    // 素数定义：大于1的自然数，除了1和它本身外没有其他因数
    if (num <= 1) {
        return 0; // 1不是质数，所有小于等于1的数都不是质数
    }
    for (int i = 2; i * i <= num; i++) { // 只需检查到根号下即可，因为大于这个值的因子必定有一个已存在于较小的因子范围内
        if (num % i == 0) {
            return 0; // 如果找到因子，说明不是质数
        }
    }
    return 1; // 没有找到因子，那么它是质数
}

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

    return 0;
}

在这个程序中，`isPrime()` 函数会检查给定的数字 `num` 是否能被 2 到其平方根之间的任何一个数整除。如果可以，则返回 0 表示不是质数，否则返回 1 表示是质数。