作业帮 > 综合 > 作业

判断一个数是否是素数的程序讲解

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/11 00:33:48
判断一个数是否是素数的程序讲解
main()
{
int m,i,k;
scanf(%d,&m);
k=sqrt(m);
for(i=2;i=k+1)
printf(%d is a prime number\n,m);
else
printf(%d is not a prime number\n,m);
}
不懂啊,高人请细讲一下吧
判断一个数是否是素数的程序讲解
首先先要知道如何判断一个素数啊,程序里k代表要判断的数,如果这个数能被2~它的平方根中的任一数整除的话它就不是素数了,否则就是素数.这里程序也是这个思想,你应该懂吧.