09 2021 档案

求取1到n的素数的数学思想——埃拉托斯特尼筛法
摘要：埃拉托斯特尼筛法： 埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。 具体思想： 要得到自然数n以内的全部素数，必须把不大于的所有素数的倍数剔除，剩下的就是素数。 阅读全文
posted @ 2021-09-22 11:19 风曳 阅读(365) 评论(0) 推荐(0) 编辑