51Nod 1181 質數中的質數（質數篩法）

2022-04-12 09:40:02 字數 726 閱讀 1719

如果乙個質數，在質數列表中的編號也是質數，那麼就稱之為質數中的質數。例如：3 5分別是排第2和第3的質數，所以他們是質數中的質數。現在給出乙個數n，求》=n的最小的質數中的質數是多少（可以考慮用質數篩法來做）。

input

輸入乙個數n(n <= 10^6)
output

輸出》=n的最小的質數中的質數。
input示例

20
output示例

31


1 #include 2 #include 3 #include 4 #include 5 #include 


6 #include 7


using


namespace


std;


8#define ll long long


9const


int n=10005;10


const


int mod=1e9+7;11


const


int maxn=1e7;


12int


prime[maxn];


13void


getprime()


1422}23


}24intmain()


2535}36


for(int i=1;i<=flag;i++)41}


42 cout44return0;


45 }

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...