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

2024年11月28日 23:54

有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 ，表示能被整除