2019年5月23日
数论之质数筛法总结
摘要： 数论之质数筛法 基本定义及性质： 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 在整个自然数集合中，质数的数量不多，分布比较稀疏，对于一个足够大的整数N，不超过N的质数大约有 N/lnN 个,即每lnN个数中有一个质数。 质数的判断： 有一个简 阅读全文
posted @ 2019-05-23 19:58 smilke 阅读(990) 评论(1) 推荐(1) 编辑