快速建立素数表

快速建立素数表

比如建立500000以内的素数表

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>


using namespace std;


vector<int> prime(500000,1);

int main()
{
    for(int i=2;i*i<500000;i++)
    {
        for(int j=2;j*i<500000;j++)
        {
            prime[j*i]=0;
        }


    }





    return 0;
}