Linux 拨号vps windows公众号手机端

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

lewis 7年前 (2018-01-14) 阅读数 5 #程序编程
文章标签 c语言

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

版权声明

本文仅代表作者观点,不代表米安网络立场。

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

热门