2020年11月2日
【算法氵】筛法
摘要： 埃拉托斯特尼筛法： 质朴的算法： 确认质数：从2开始，从小到大找第一个未被筛去的数 筛去合数：确认是质数之后，筛去质数的所有倍数 因此程序大概就是 埃拉托斯特尼筛 记得小学课本学“素数”的时候就有类似的图： 一张10*10的数表，从2开始，从小到大找第一个未被划斜杠的数，之后将其的倍数全部杠掉 （缺 阅读全文
posted @ 2020-11-02 23:08 人&月's神话 阅读(303) 评论(0) 推荐(0)