第幾個質數

2021-10-12 17:48:01 字數 982 閱讀 8642

按需輸出第k個質數,要找的質數靠後時,所需時間較長,這裡給出幾種最基本的求第k個質數的方法

法一

#include

#include

#include

#include

#include

//生成質數表

int*

printprimelist

(int

* arr)}if

(i == tmp +1)

//尋找完畢 }}

// for(i=0;i

// printf("%d ",arr[i]);

// }

//printf("};\n");

return arr;

}//已知2是第乙個素數,3是第二個、5是第三個……現在程式設計序求第k個素數是什麼?所求素數均小於10000000。

intmain()

return0;

}

法二

#include

#include

#include

#include

#include

intisprime

(int n)

else

if(n==2)

else

if(n%2==

0)else

}return1;

}}//生成質數表

int*

printprimelist

(int

* arr)

}return arr;

}//已知2是第乙個素數,3是第二個、5是第三個……現在程式設計序求第k個素數是什麼?所求素數均小於10000000。

intmain()

return0;

}

輸出第幾個到第幾個素數

if flag 0 counter 發現乙個素數 if flag 0 counter m counter n if counter n break return 0 這題耗費了我將近兩天的時間,各種小細節層出不窮。可能也是因為很久沒有上手的原因,除了很多問題。首先最大的乙個錯誤,就是flag 1 這...

我排第幾個?

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 現在有 abcdefghijkl 12個字元,將其所有的排列中按字典序排列,給出任意一種排列,說出這個排列在所有的排列中是第幾小的?輸入 第一行有乙個整數n 0 輸出 輸出乙個整數m,佔一行,m表示排列是第幾位 樣例輸入 3 a...

我排第幾個

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 現在有 abcdefghijkl 12個字元,將其所有的排列中按字典序排列,給出任意一種排列,說出這個排列在所有的排列中是第幾小的?輸入 第一行有乙個整數n 0 輸出輸出乙個整數m,佔一行,m表示排列是第幾位 樣例輸入 3 ab...