題目描述:output the k-th prime number.
輸入:k≤10000
輸出:the k-th prime number.
樣例輸入:
37
樣例輸出:
517
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 採藥
一.題目描述 辰辰是個很有潛能 天資聰穎的孩子,他的夢想是稱為世界上最偉大的醫師。為此,他想拜附近最有威望的醫師為師。醫師為了判斷他的資質,給他出了乙個難題。醫師把他帶到個到處都是草藥的山洞裡對他說 孩子,這個山洞裡有一些不同的草藥,採每一株都需要一些時間,每一株也有它自身的價值。我會給你一段時間,...