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

avatar
作者
猴君
阅读量: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的值输出判断结果。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!