令p
ip_i
pi表示第 i 個素數。現任給兩個正整數 m≤n≤104
10^4
104，請輸出 p
mp_m
pm到 p
np_n
pn 的所有素數。
輸入格式：
輸入在一行中給出 m 和 n，其間以空格分隔。
輸出格式：
輸出從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
#include
#include
using
namespace std;
bool
isprime
(int x)
return
true;}
intmain()
}for
(int i=m-
1;i}}
\quad
所以我們要把所有的素數都放到乙個陣列中，但是這樣很浪費空間，所以我們對陣列個數計算，達到n之後就不要存放到陣列裡面了。
for
(int i=
2;i<
1000000
;i++
)}
for
(int i=m-
1;i}
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的所有素數，...
PAT 乙級 1013 數素數
時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 令pi表示第i個素數。現任給兩個正整數m n 104，請輸出pm到pn的所有素數。輸入格式 輸入在一行中給出m和n，其間以空格分隔。輸出格式 輸出從pm到pn的所有素數，...