作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/10 16:29:14
输入一个自然数,判断是否为质数(即能被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);
输入一个自然数,判断是否为质数(即能被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);
}

再问: 质数就是素数吗?
再答: 恩对没错