2013年7月15日
[算法]高效求素数
摘要： 质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。1不是素数。一个非素数可以由几个素数因子相乘得到，这些因子一定小于这个数的开方，因此可通过这个性质求素数：void slow(int n){ int i; for(i=2;i<=n;++i){ int flag=1; for(int j=2;j<=sqrt(i);++j){ if(i%j==0){ flag=0; break; } } i... 阅读全文
posted @ 2013-07-15 21:17 iyjhabc 阅读(532) 评论(0) 推荐(0) 编辑