tinytiger1的专栏

原创 程序3.5 埃拉托色尼筛法

<br />筛法思想：从素数的定义出发（除了1和本身之外不能被其他数整除的数，包括 0,1），根据这个定义，可以筛除序列2的倍数（2 4 6 8 10。。。），3的倍数（3 6 9 12.。。。）。。。。知道序列中某个数大于sqrt(N)且没被筛除。<br /> <br /> 算法复杂度分析：N+N/2+N/3+N/4+.........+ =NHn~NlnN(调和数（参见数学分析or第一章的常见分析数学基础）)<br />算法实现：#include <cstdio> //算法:C语言实现 埃拉托色尼筛法