如果乙個質數，在質數列表中的編號也是質數，那麼就稱之為質數中的質數。例如：3 5分別是排第2和第3的質數，所以他們是質數中的質數。現在給出乙個數n，求》=n的最小的質數中的質數是多少（可以考慮用質數篩法來做）。
收起
輸入乙個數n(n <= 10^6)
輸出》=n的最小的質數中的質數。
20
31
#includeusing namespace std;
int num[1000007];//質數的編號
bool xprime[1000007];
int main()
int n;
scanf("%d",&n);
i=n;
while(xprime[num[i]]||xprime[i])
i++;
printf("%d\n",i);
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...