2012年2月11日
领会一些比较巧妙的算法
摘要： 昨天看到了一些比较巧妙的算法，觉得挺不错的。参考：http://blog.csdn.net/csdn_zc/article/details/67769291. 素数判断作者给出了几种方法。方法一：View Code intisPrime(intn)//函数返回1表示是质数，返回0表示不是质数{inti;for(i=2;i<n;i++)if(n%i==0)return0;return1;}这个是最原始的做法：从2开始，检测数n是否能被其之前的任意一个数整除，如果能，说明其不是素数。方法二：View Code intisPrime(intn){inti;for(i=2;i*i<n;i+ 阅读全文
posted @ 2012-02-11 11:00 Mr.Rico 阅读(992) 评论(0) 推荐(0)