令 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
定義乙個陣列存放素數。通過迴圈,找到n個素數。判斷素數的方法從2開始到本身的開方,要是沒有乙個數字可以將其整除,就是素數。
學到了,for迴圈的結束條件可以用別的東西代替,只要是在變的,可以退出迴圈就可。
如果是輸出陣列中的中間一段,不是從頭開始的,但是又需要序號,可以重新定乙個j,迴圈j++即可
#include
#include
using
namespace std;
bool
isprimenum
(int x)
return
true;}
intmain()
}int j=0;
for(
int i=m-
1;i)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 輸出樣例...