如果乙個質數,它在質數中的編號也是質數,就稱為質數中的質數。
例如3是乙個排在第2位質數,所以3是質數中的質數,雖然7是乙個質數,但7排在第4位,所以7不是質數中的質數
給你乙個數n,求出 >=n 的乙個最小的質數中的質數
輸入乙個數n(0<=n <= 10^6)
輸出》=n的最小的質數中的質數
234
335
#include#include#include#includeusing namespace std;
int flog[1000210];
void getprime()//尤拉篩法標記素數}}
}int main()
}while(~scanf("%d",&n))}}
}}
return 0;
}
質數中的質數(質數篩法)
如果乙個質數,在質數列表中的編號也是質數,那麼就稱之為質數中的質數。例如 3 5分別是排第2和第3的質數,所以他們是質數中的質數。現在給出乙個數n,求 n的最小的質數中的質數是多少 可以考慮用質數篩法來做 input 輸入乙個數n n 10 6 output 輸出 n的最小的質數中的質數。input...
1181 質數中的質數(質數篩法)
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...