筛法求素数

用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。

#include <iostream>#include <cmath>using namespace std;void FilterPrime(int n){    bool* isPrimes = new bool[n+1];    for(int i=2;i<=n;i++)        isPrimes[i] = true;    isPrimes[0] = false;isPrimes[1] = false;    for(int i=2;j<=sqrt(n);i++)    {        if(isPrimes[i])        {            for(int j=2;j*i<=n;j++)                isPrimes[j*i] = false;        }    }    delete [] isPrimes;

}