PAT乙級1013題解

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

#include
#include
using
namespace std;
intmain()
if(flag ==
1) cnt++
;//標桿仍為1即是素數，計數+1
if(cnt >= m && flag ==
1) v.
push_back
(num)
; num++
;//當計數到達m時，將之後的素數加入vector容器v中
}//迴圈結束後v中的即為第m到第n個的所有素數 
for(
int j=
0;j < v.
size()
;j++
)return0;
}

2.第m個到第n個素數的擷取

3.列印格式

PAT乙級題解（1013 數素數）

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 令pi表示第i個素數。現任給兩個正整數m n 104，請輸出pm到pn的所有素數。輸入格式 輸入在一行中給出m和n，其間以空格分隔。輸出格式 輸出從pm到pn的所有素數，...

PAT（乙級）1013 數素數

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

PAT乙級1013 數素數

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 令pi表示第i個素數。現任給兩個正整數m n 104，請輸出pm到pn的所有素數。輸入格式 輸入在一行中給出m和n，其間以空格分隔。輸出格式 輸出從pm到pn的所有素數，...