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