数组下标筛选法求质数

先来举个简单的例子来介绍一下“筛法”，求2~20的质数，它的做法是先把2~20这些数一字排开：2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20先取出数组中最小的数，是2，则判断2是质数，把后面2的倍数全部删掉。2 | 3 5 7 9 11 13 15 17 19接下来的最小数是3，取出，再删掉3的倍数2 3 | 5 7 11 13 17 19一直这样下去，直到结束。剩下的数都是素数。

int main(){int notPrime[100] = { 0 };/* 下标筛选法求质数数组 */notPrime[0] = 1;notPrime[1] = 1;for (long i = 2; i < 100; ++i) {if (!notPrime[i]) {for (long j = 2; i * j < 100; ++j) {notPrime[i * j] = 1;}}}for (int i=0; i < 100; ++i){cout << i << "--" << notPrime[i] << endl;}}