#include<stdio.h>
#include<iostream>
using namespace std;
const int N=200000;
int prime[N]={0},num_prime=0;
int isNotPrime[N]={1, 1};
void GetPrim()
{
for(int i=2;i<N;i++)
{
if(!isNotPrime[i])
prime[num_prime++]=i;
for(int j=0;j<num_prime&&i*prime[j]<N;j++)
{
isNotPrime[i*prime[j]]=1;
if(!(i%prime[j]))break;
}
}
}
快速素数筛模板
最新推荐文章于 2020-04-07 16:25:41 发布