输入一个自然数,判断是否为质数(即能被1和它本身整除的数)

2020-07-15 社会 129阅读

判断一个数n是否为素数,只需要判断其是否能被2到sqrt(n)之间的整数整除即可,因此该空应该填写0,即一旦整除之后跳出循环,并进行下一步判断

当然,如果您想调用sqrt函数的话应该事先加载math.h这个头文件

#include "stdio.h"
#include "math.h"
main()
{int a,k,m;
scanf("%d",&a);
k=sqrt(a);
for(m=2;m<=k;m++)
if(a%m==0)  
 break;
if(m>k)
printf("%d is a Prime",a);
else
printf("%d is not a Prime",a);
}

声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com