判断一个数是否是素数的算法
#include main()
{
int m,i,k;
scanf(“%d”,&m);
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)break;
if(i>=k+1)
printf(“%d is a prime number\n”,m);
else
printf(“%d is not a prime number\n”,m);
}
除教程外，本网站大部分文章来自互联网，如果有内容冒犯到你，请联系我们删除！
在C语言练习部分有几个素数练习
https://2743.com/archives/11206
搜索素数，有几道素数计算题