1013 數素數 20分

3 參考**

1013 數素數 (20分)

令 p​i​​ 表示第 i 個素數。現任給兩個正整數 m≤n≤10​4​​ ，請輸出

p​m​​ 到 p​n​​ 的所有素數。

輸入格式：

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

輸出格式：

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

首先列印素數表，然後按範圍列印。

對於陣列的大小，可以先測試第10001個素數的範圍（得到大致的範圍上限是104750）。

#include

const
int maxn =
104750
;//第10001個素數
int prime[maxn]
, pnum =0;
bool p[maxn]=;
void
find_prime()
}}}int
main
(int argc,
char
const
*ar**)
printf
("%d"
, prime[i]);
count++;if
(count ==10)
}return0;
}

1013 數素數 （20 分

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

1013 數素數 （20 分

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

1013 數素數 20 分

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