九度題目1040 Prime Number

題目描述：output the k-th prime number.

輸入：k≤10000

輸出：the k-th prime number.

樣例輸入：

3

7

樣例輸出：

5

17

2023年上海交通大學計算機研究生機試真題

答疑：

易錯點:由劉汝佳紫書《演算法競賽入門經典》所介紹的素數定理，可以得到當maxn為10^6時，不超過maxn的素數個數為78498，故maxn可以取為1e6+1.

#include #include const int maxn=1e6+1;

int prime[maxn],num=0;

int vis[maxn]=;

void find_prime();

int is_prime(int n)

void find_prime(){

for(int i=2;i

九度OJ 題目1040 Prime Number

題目描述 output the k th prime number.輸入 k 10000 輸出 the k th prime number.樣例輸入 3 7 樣例輸出 5 17 2008年上海交通大學計算機研究生機試真題 答疑 include includeusing namespace std i...

九度題目1069

include include include using namespace std struct student buf 1001 int main sort buf,buf n scanf d m while m 0 else if strcmp x,buf mid no 0 else top...

九度題目1120

題目描述 給定乙個由不同的小寫字母組成的字串，輸出這個字串的所有全排列。我們假設對於小寫字母有 a b y z 而且給定的字串中的字母已經按照從小到大的順序排列。輸入 輸入只有一行，是乙個由不同的小寫字母組成的字串，已知字串的長度在1到6之間。輸出 輸出這個字串的所有排列方式，每行乙個排列。要求字母...