摘要：
１）素数 数学类的基本算法大多数属于初等数论范畴，相当大一部分与素数有直接关系，因此 素数是一个很基本又很重要的内容。 我们先来看看怎么判断一个数是否素数。素数的定义为：如果一个数的正因子只有１ 和这个数本身，那么这个数就是素数。根据定义，我们立即能得到判断一个数Ｎ（大于 １)是否素数的简单的算法：枚举２到Ｎ－１之间的整数，判断是否能整除Ｎ。 如果n很大，那么上面的程序就要运行比较长的一段时间，那么有没有更快一点的算 法呢？回答是肯定的！因为如果n含有不为1和自身的因子，那么这些因子中必定有不大于 sqrt(n)的（假设n有因子p，1<p<n，如果p<=sqrt(n)，那么p 阅读全文
posted @ 2011-11-27 22:17 蛇小狼 阅读(462) 评论(0) 推荐(1) 编辑