/*
素數篩如果乙個質數,在質數列表中的編號也是質數,那麼就稱之為質數中的質數。
如: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...