PAT乙級 1013 數素數 20分

令 p

ip_i

pi​ 表示第 i

ii 個素數。現任給兩個正整數 m≤n

≤10​4

m≤n≤10​^4

m≤n≤10

​4，請輸出 p

mp_m

pm​ 到 p​n

p​_n

p​n​

的所有素數。

輸入在一行中給出 m

mm 和 n

nn，其間以空格分隔。

輸出從 p

mp_m

pm​ 到 p

np_n

pn​ 的所有素數，每 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

ve()

sieve()

sieve(

) 函式篩選第 m

mm 個至第 n

nn 個素數並儲存到陣列 pri

me

prime

prime

n ot

enote

note

: 第 104

10^4

104 個素數是 104729，每 10

1010

個為一組換行，最後乙個後面無空格

#include

#include
#include
using
namespace std;
const
int maxn =
104729
;bool vis[maxn]=;
int prime[maxn]=;
void
sieve()
}}intmain()
return0;
}

PAT乙級1013 數素數 20分

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

PAT 乙級 1013 數素數 20分

我的個人 部落格 blog blog 221 歡迎交換友鏈 令 pi 表示第 i 個素數。現任給兩個正整數 m n 104，請輸出 pm 到 pn 的所有素數。輸入格式 輸入在一行中給出 m 和 n，其間以空格分隔。輸出格式 輸出從 pm 到 pn 的所有素數，每 10 個數字佔 1 行，其間以空格...

PAT乙級 1013 數素數 20

原題鏈結 令pi表示第i個素數。現任給兩個正整數m n 104，請輸出pm到pn的所有素數。輸入格式 輸入在一行中給出m和n，其間以空格分隔。輸出格式 輸出從pm到pn的所有素數，每10個數字佔1行，其間以空格分隔，但行末不得有多餘空格。輸入樣例 5 27 輸出樣例 11 13 17 19 23 2...