筛法求素数

插一个好的微博：https://blog.csdn.net/whereisherofrom/article/details/78922648

思想：从2开始找起，2的倍数，即不是素数，以此类推。

#include<cstdio>
#include<cstring>
#include<set>
using namespace std;
const int maxm=10006;
set<int> prime;
bool num[maxm];
void pri()
{
    prime.clear();
    memset( num, false, sizeof num);
    num[0]=num[1]=1;
    for(int i=2;i<maxm;i++){
        if(!num[i]){
            prime.insert(i);
            for(int j=i*2;j<maxm;j+=i){
                num[j]=1;
            }
        }
    }
}

int main()
{
    int N;
    pri();
    return 0;
}

运用stl的set存放后可以快速查出该数是否为素数。