求第K個素數 08年上海交大複試上機題第一題

2022-02-20 11:28:41 字數 789 閱讀 9472

08年上海交大複試上機題第一題

原題如下:

problem a. prime number

input file: standard input

output file: standard output

time limit: 1 second

output the k-th prime number.

input

k≤10000

output

the k-th prime number.

sample input and output

standard input

standard output 

我的做法是寫乙個檢驗乙個正整數是否為素數的函式

,然後在主函式中將1到10000個素數存放在陣列a[10001]當中,

輸出要找的第k個素數a[k-1]即可。

當然這道題對於經常編acm題目的人來說是小菜一碟了,

它是08年上海交大複試上機題第一題。

另外為了測試程式的執行時間,

我用了c/c++中time.h中的clock函式

clock函式原型如下:

函式名: clock

功 能: 確定處理器時間

用 法: clock_t clock(void);

做出來題目的成就感真是太好了,但是我感覺自己的程式設計實際能力

實在是太差了,好多acm題目都不會,看來得好好系統地學一下演算法才行!

3 5

7 17

我寫的程式:

求第K個素數 08年上海交大複試上機題第一題

08年上海交大複試上機題第一題 原題如下 problem a.prime number input file standard input output file standard output time limit 1 second output the k th prime number.inp...

求前K個素數的幾種方法

現在有乙個問題,輸入k,求前k個素數或者說求第k個素數。常規的想法,就是從0開始往後遍歷,是素數就存起來,直到找到第k個。我們這裡介紹三種篩選素數的方法 埃式篩法 線性篩法 6倍數判別法。include include include using namespace std typedef long...

786 第 K 個最小的素數分數

乙個已排序好的表 a,其包含 1 和其他一些素數.當列表中的每乙個 p那麼第 k 個最小的分數是多少呢?以整數陣列的形式返回你的答案,這裡 answer 0 p 且 answer 1 q.示例 輸入 a 1,2,3,5 k 3 輸出 2,5 解釋 已構造好的分數,排序後如下所示 1 5,1 3,2 ...