摘要: 埃氏筛选法 概念 埃拉托斯特尼筛法,简称埃氏筛或爱氏筛,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数剔除,剩下的就是素数。 步骤 列出2以后的所有序列: 2 3 4 5 6 7 8 9 10 11 12 13 14 1 阅读全文
posted @ 2023-01-10 01:04 Ke_scholar 阅读(21) 评论(0) 推荐(0) 编辑