筛选小于等于 MAXN的素数, 时间复杂度nlog(logN)
1、未优化版
bool prime[MAXN];// true 为素数 false 为非素数
void Sieve()
{
memset(prime, true, sizeof(prime));
prime[0] = priem[1] = false;
for(int i = 2;i <= MAXN;i++)//只要循环到 sqrt(MAXN)就行
{
筛选小于等于 MAXN的素数, 时间复杂度nlog(logN)
1、未优化版
bool prime[MAXN];// true 为素数 false 为非素数
void Sieve()
{
memset(prime, true, sizeof(prime));
prime[0] = priem[1] = false;
for(int i = 2;i <= MAXN;i++)//只要循环到 sqrt(MAXN)就行
{