九度OJ 題目1040 Prime Number

2021-06-27 18:40:31 字數 509 閱讀 2269

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

輸入:k≤10000

輸出:the k-th prime number.

樣例輸入:

3

7

樣例輸出:

5

17

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

答疑:

#include#includeusing namespace std;

inline int isprime(int x)//判斷x是否為素數。此處採用內聯函式形式,節省了函式呼叫的開銷

int f(int k)}

int main()

{ int k;

while(cin>>k)

{cout<

九度題目1040 Prime Number

題目描述 output the k th prime number.輸入 k 10000 輸出 the k th prime number.樣例輸入 3 7 樣例輸出 5 17 2008年上海交通大學計算機研究生機試真題 答疑 易錯點 由劉汝佳紫書 演算法競賽入門經典 所介紹的素數定理,可以得到當m...

九度OJ 題目1018

題目1018 統計同成績學生人數 題目描述 讀入n名學生的成績,將獲得某一給定分數的學生人數輸出。輸入 測試輸入包含若干測試用例,每個測試用例的格式為 第1行 n 第2行 n名學生的成績,相鄰兩數字用乙個空格間隔。第3行 給定分數 當讀到n 0時輸入結束。其中n不超過1000,成績分數為 包含 0到...

九度OJ 題目1123 採藥

一.題目描述 辰辰是個很有潛能 天資聰穎的孩子,他的夢想是稱為世界上最偉大的醫師。為此,他想拜附近最有威望的醫師為師。醫師為了判斷他的資質,給他出了乙個難題。醫師把他帶到個到處都是草藥的山洞裡對他說 孩子,這個山洞裡有一些不同的草藥,採每一株都需要一些時間,每一株也有它自身的價值。我會給你一段時間,...