51nod1181 質數中的質數(質數篩法)

2021-08-06 05:17:23 字數 611 閱讀 6313

/*

素數篩如果乙個質數,在質數列表中的編號也是質數,那麼就稱之為質數中的質數。

如:3 5分別是排第2和第3的質數,所以他們是質數中的質數。

。現在給出乙個數n,求》=n的最小的質數中的質數是多少

*/#include

#include

#include

#include

using

namespace

std;

const

int maxn=1e6+5;

int p,k;

int prime[maxn];

bool is_prime[maxn];

int ans[maxn];

bool vis[maxn];

void sieve()//素數篩

p=1;

for(int i=0;iif(is_prime[i])}}

}void init()//類似素數篩,預處理素數中的素數

k=0;

for(int i=1;i<=p;i++)}}

}int main()

return

0;}

51nod1181 質數中的質數

1181 質數中的質數 質數篩法 sgu基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 如果乙個質數,在質數列表中的編號也是質數,那麼就稱之為質數中的質數。例如 3 5分別是排第2和第3的質數,所以他們是質數中的質數。現在給出乙個數n,求 n的最小的質數中的質數是多少 可...

51nod 1181 質數中的質數(質數篩法)

如果乙個質數,在質數列表中的編號也是質數,那麼就稱之為質數中的質數。例如 3 5分別是排第2和第3的質數,所以他們是質數中的質數。現在給出乙個數n,求 n的最小的質數中的質數是多少 可以考慮用質數篩法來做 input 輸入乙個數n n 10 6 output 輸出 n的最小的質數中的質數。input...

51nod 1181 質數中的質數(質數篩法)

如果乙個質數,在質數列表中的編號也是質數,那麼就稱之為質數中的質數。例如 3 5分別是排第2和第3的質數,所以他們是質數中的質數。現在給出乙個數n,求 n的最小的質數中的質數是多少 可以考慮用質數篩法來做 input 輸入乙個數n n 10 6 output 輸出 n的最小的質數中的質數。input...