###1013 數素數 (20分)
###題目
令 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.在素數的判定過程中,應該用到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 輸出樣例...