2010年3月4日
数论部分第一节：素数与素性测试
摘要： 一个数是素数（也叫质数），当且仅当它的约数只有两个——1和它本身。规定这两个约数不能相同，因此1不是素数。对素数的研究属于数论范畴，你可以看到许多数学家没事就想出一些符合某种性质的素数并称它为某某某素数。整个数论几乎就围绕着整除和素数之类的词转过去转过来。对于写代码的人来说，素数比想像中的更重要，Google一下BigPrime或者big_prime你总会发现大堆大堆用到了... 阅读全文
posted @ 2010-03-04 10:40 jesonpeng 阅读(289) 评论(0) 推荐(0) 编辑