素数筛选法
- 定义数组用来表示是否为素数：1为素数，2不为素数，开始全部初始化为1
- 将2的倍数全部设置为非素数
- 再将3，4，5…的倍数设置为非素数
- 这样将整个数组中的数的素数设置为1，非素数设置为0
| 1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
| 1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 < |