埃氏筛法论文.pdf

【文件属性】：

文件名称：埃氏筛法论文.pdf

文件大小：251KB

文件格式：PDF

更新时间：2023-08-05 10:15:26

埃氏筛法 数论

埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。