質數中的質數 SDUT 3305

2021-07-04 23:01:51 字數 482 閱讀 9716

如果乙個質數,它在質數中的編號也是質數,就稱為質數中的質數。

例如3是乙個排在第2位質數,所以3是質數中的質數,雖然7是乙個質數,但7排在第4位,所以7不是質數中的質數

給你乙個數n,求出 >=n 的乙個最小的質數中的質數

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

輸出》=n的最小的質數中的質數

2

34

3

35

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