数论 之 筛法总结（艾托拉斯特尼筛法+欧拉筛法）

1.筛法：   2.埃拉托斯特尼筛法（素数/质数筛选法）： 2.1 步骤：      给出要筛数值的范围n，找出以内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个素数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个素数5筛，把5留下，把5的倍数剔除掉；重复进行...... 详细列出算法如下： 将2的倍数（用红色标出），序列变成： 2 3 4 5 6 7 8 9 10 11 1

>>阅读原文<<