Loading

2019年12月1日
埃拉托斯特尼筛法
摘要： 埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把小于等于根号n的所有素数的倍数剔除，剩下的就是素数。 这是什么意思呢？ 以100为例，我们先创建一个拥有101（0-100）个数字的数组。 先使用最小的素数2，将所 阅读全文
posted @ 2019-12-01 13:21 Doubest 阅读(896) 评论(0) 推荐(0) 编辑