2015年10月22日
埃拉托斯特尼筛法
摘要： 质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。怎么判断n以内的哪些数是质数呢？ 埃拉托斯特尼筛法厄拉多塞是一位古希腊数学家，他在寻找素数时，采用了一种与众不同的方法：先将2－N的各数放入表中，然后在2的上面画一个圆圈，然后划去2的其他倍数；第一个既未画圈又没... 阅读全文
posted @ 2015-10-22 15:37 汪刚 阅读(3919) 评论(0) 推荐(1) 编辑