用C写一个素数识别的代码

以下是用C语言编写的素数识别代码：

#include <stdio.h>

int main() {
int num, i, flag = 0;

printf("请输入一个正整数：");
scanf("%d", &num);

for (i = 2; i <= num/2; i++) {
if (num % i == 0) {
flag = 1;
break;
}
}

if (flag == 0) {
printf("%d是素数！", num);
} else {
printf("%d不是素数！", num);
}

return 0;
}

以上代码中，用户需要输入一个正整数，程序会判断它是否是素数。如果是素数，则输出"XXX是素数！"，否则输出"XXX不是素数！"。其中，flag为标志位，一旦找到一个因子，就将flag置为1，表示不是素数。

相关问题

子函数C语言识别素数代码

在C语言中，我们可以编写一个简单的函数来判断一个数是否为素数。以下是通过循环检查除自身外的所有因子来实现的一个例子：

#include <stdio.h>

// 判断一个数是否为素数的函数
int isPrime(int num) {
    // 素数定义：大于1的自然数，除了1和它本身以外不再有其他因数
    if (num <= 1) {
        return 0; // 小于等于1的数不是素数
    }
    for (int i = 2; i * i <= num; i++) { // 只需检查到√n即可，因为大因子会由小因子乘积得到
        if (num % i == 0) { // 如果找到一个因子，说明num不是素数
            return 0;
        }
    }
    return 1; // 没有找到因子，则num是素数
}

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

在这个程序中，`isPrime`函数接受一个整数作为输入，如果它是素数，返回1；否则返回0。