1013 數素數 20分

2021-10-07 22:56:03 字數 796 閱讀 9943

令 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 輸出樣例...