2019年4月3日
埃氏筛 线性筛(欧拉筛) 算法解析
摘要： 埃氏晒 埃拉托斯特尼筛法，简称埃氏晒，是一种用来求自然数n以内的全部素数。 他的基本原理是，如果我们要获得小于n的所有素数，那就把不大于根号n的所有素数的倍数剔除。 埃氏晒的原理很容易理解，一个合数，必然可以表示成，一个自然数 i 和一个素数的乘积。因此我们找到一个素数后，把他小于n的倍数全部标记为 阅读全文
posted @ 2019-04-03 12:40 阳离子 阅读(1317) 评论(0) 推荐(0)