当我们需要素数的时候。

直接使用下面的代码得到一个C++素数数组

#include<bits/stdc++.h>
using namespace std;
const long long MAXN=200000;
bool arr[MAXN];
int main()
{
    memset(arr,0,sizeof(arr));
    ofstream out;
    out.open("perim.txt");
    ifstream in;
    
    for(int i=2;i<MAXN;++i)
    {
        for(int j=i+i;j<MAXN;j+=i)
        {
            
                arr[j]=1;    
        }
    }
    out<<"int PRIME[]={";
    for(int i=2;i<200000;++i)
    {
        if(!arr[i]) 
        out<<i;
        if(!arr[i]&&i!=200000-1)
        out<<","; 
    }out<<"};";
    return 0;
}