PAT乙級 1013 數素數

令pi表示第i個素數。現任給兩個正整數m <= n <= 104，請輸出pm到pn的所有素數。

輸入格式：

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

輸出格式：

輸出從pm到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

1 #include 2 #include 3

#define n 10000
4using
namespace
std;56
7int
main()8;
10 num[0] = 2;11
int i, j=0, flag = 0;12
intm, n;
13 cin >> m>>n;
14for (i = 3; j//
j 記錄素數的個數 
15for (j = 0; num[j] != 0; j++) 
19else
if (num[j + 1] == 0
) 23 } //
for j
2425 } //
for i
2627
for (int i = m - 1; i < n; i++) 
32else
if (flag != 0 && flag < 9
) 36
else
if (flag == 9
) 4041}
42 system("
pause");
43return0;
44 }

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的所有素數，...