1013 數素數 20分

2021-10-17 08:28:02 字數 877 閱讀 7833

###1013 數素數 (20分)

###題目

令 p​i​​ 表示第 i 個素數。現任給兩個正整數 m≤n≤10​4​​ ,請輸出 pm​​ 到 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

###題目分析

1.在素數的判定過程中,應該用到sqrt函式,剛開始我沒有使用這一函式導致有個測試點超時。

2.我是把前n個素數放到乙個陣列裡面,然後再輸出他們。

3.每10個換行及每一行末尾無空格需要思考一下。

###ac

#include

#include

intisprime

(int p)

//素數判斷

return1;

}}intmain()

if(count>n)

break;}

//輸出

for(i=

0;i<=n-m;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 輸出樣例...