埃拉托斯特尼筛求素数（C++)（简单版）

埃拉托斯特尼筛求素数（C++)（简单版）

筛选法，是求不超越自然数N（N>1）的全部质数的一种方法。

具体做法是：

1. 把N个自然数按顺序排列起来。
2. 1不是质数，要划去。
3. 第二个数2是质数留下来，而把2后面2的倍数都划去。
4. 2后面第一个没划去的数是3，把3留下，再把3后面3的倍数都划去。
5. 3后面第一个没划去的数是5，把5留下，再把5后面5的倍数都划去。
6. 这样一直做下去，留下的就是不超越N的全部质数。

第一种代码：

#include <iostream>
using namespace std;
const int m = 100;int main()
{int a[m], b[m], n = 0;//初始化for (int i = 0; i < m; i++){b[i] = 1;}//判断for (int i = 2; i