2007-06-26
全文显示

判断素数的几种方法思考

关键字: 素数
判断素数的几种方法思考(转) 【】判断素数是经常遇到的问题，下面就总结几种方法 1、最简单的从2～sqrt(N)的方法（N>=2，下同） 2、筛选法 3、素数判断法 概念说明： 素数，又叫质数，指除了1和它本身外，没有其他因数。（如果你不知道什么叫因数，建议你去从小学2年级开始学习-_-!）； 合数：自然就是除了1和它本身外有其他因数。 需指出一点，1既不是质数也不是合数。 因此，判断N是素数的简单而笨的方法就是看看N有没有因数。 1、最简单的方法： 该算法的思想就是用2～sqrt(N)，依次去对N求余，只要有一个余数是0，则N是合数。举例如下：   ...
zhuhaihua
搜索本博客
最近加入圈子
存档
最新评论