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

2024-11-28 23:54:49
推荐回答(3个)
回答(1):

判断一个数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);
}

回答(2):

什么乱七八糟的。。。。

回答(3):

0 ,表示能被整除