### 埃式筛法 给定一个正整数n(n <= 1e6)，请问n以内有多少个素数？ 做法其实很简单，首先将2到n范围内的所有整数写在一张一维表里，其中2是最小的素数。将表中所有2的倍数划去，此时表中剩下的最小的数字是3，3无法被更小的数整除，所以3是素数。再将表中所有3的倍数划去....