c语言中判断自然数是不是素数的条件是什么

2022-08-05 教育 76阅读
1,首先了解素数的定义,一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。2,以下是C语言程序。
#include "stdio.h"
int main()
{
int n,flag=1,i;
scanf("%d",&n);//输入一个数n,判断它是否是素数。
for(i=2;i {
if(n%i==0)// 根据素数的定义n依次除以小于它本身大于1的数
{

flag=0;//一旦有能被整除的数,表明 n不是素数,使得flag=0 。
}
}
if(flag==0)//根据flag的值判断n是否是素数
printf("%d不是素数",n);
else
printf("%d是素数",n);
return 0;
}
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com