温馨提示×

c语言怎么判断素数循环结构

小亿
101
2023-10-20 01:01:20
栏目: 编程语言

判断一个数是否为素数的常见方法是使用循环结构。以下是一个用C语言编写的判断素数的程序:

#include <stdio.h>
int main() {
int num, isPrime = 1;
printf("请输入一个整数:");
scanf("%d", &num);
for (int i = 2; i <= num / 2; ++i) {
if (num % i == 0) {
isPrime = 0;
break;
}
}
if (isPrime)
printf("%d是素数\n", num);
else
printf("%d不是素数\n", num);
return 0;
}

该程序使用循环结构遍历从2到num/2的所有数,判断num是否能被其中的数整除。如果能整除,则将isPrime置为0,表示不是素数,然后跳出循环。最后根据isPrime的值输出判断结果。

0