输入一个自然数,判断是否为质数（即能被1和它本身整除的数）这个空应该填写什么?#include "stdio.h"main(){int a,k,m;scanf("%d",&a);k=sqrt(a);for(m=2;mk)printf("%d is a Prime",a);elseprintf("%d is not a Prime",a);

Question

输入一个自然数,判断是否为质数（即能被1和它本身整除的数）
这个空应该填写什么?
#include "stdio.h"
main()
{int a,k,m;
scanf("%d",&a);
k=sqrt(a);
for(m=2;mk)
printf("%d is a Prime",a);
else
printf("%d is not a Prime",a);

Answer 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);
}