判断一个数是否是素数的算法
1 2 3 4 5 6 7 8 9 10 11 12 |
#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
搜索素数,有几道素数计算题