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

341
2023/11/5 1:01:20
栏目: 编程语言
开发者测试专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

判断一个数是否为素数的常见方法是使用循环结构。以下是一个用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的值输出判断结果。

辰迅云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

推荐阅读: C语言闰年的计算方法是什么