PTA 1013 數素數 20分 C語言

2021-10-09 05:31:52 字數 827 閱讀 7952

1013 數素數 (20分)

令 p​i

​​ 表示第 i 個素數。現任給兩個正整數 m≤n≤10

​4​​ ,請輸出 p

​m​​ 到 p

​n​​ 的所有素數。

輸入格式:

輸入在一行中給出 m 和 n,其間以空格分隔。

輸出格式:

輸出從 p

​m​​ 到 p

​n​​ 的所有素數,每 10 個數字佔 1 行,其間以空格分隔,但行末不得有多餘空格。

輸入樣例:

5 27

輸出樣例:

11 13 17 19 23 29 31 37 41 43

47 53 59 61 67 71 73 79 83 89

97 101 103

不知道為什麼,測試超時,總有乙個測試點過不去。。。求大神解答。

#include

intprimenumber

(int n)

return1;

}int

main()

a=i-1;

//第m個素數

count=0;

i=0;while

(count!=n)

b=i-1;

//第n個素數

PTA 1013 數素數 (20 分

這題很水。但是給了我乙個小提示。那就是,素數篩的界限,是1 maxn的範圍 人家題意是第n到第m個素數,maxn太小會出界,你並不知道第i個素數會不會大於maxn。貼一下ac 吧 include include include include include include include incl...

PTA 1013 數素數 python超時解決

令 p i表示第 i 個素數。現任給兩個正整數 m n 10 4 請輸出 p m到 p n的所有素數。輸入格式 輸入在一行中給出 m 和 n,其間以空格分隔。輸出格式 輸出從 p m到 p n的所有素數,每 10 個數字佔 1 行,其間以空格分隔,但行末不得有多餘空格。輸入樣例 5 27 輸出樣例 ...

1013 數素數 (20 分

令 p i 表示第 i 個素數。現任給兩個正整數 m n 10 4 請輸出 p m 到 p n 的所有素數。輸入格式 輸入在一行中給出 m 和 n,其間以空格分隔。輸出格式 輸出從 p m 到 p n 的所有素數,每 10 個數字佔 1 行,其間以空格分隔,但行末不得有多餘空格。輸入樣例 5 27 ...