令 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 4347 53 59 61 67 71 73 79 83 89
97 101 103
#include
#include
intss
(int x)
intmain()
for(
int k=m;k)printf
("%d"
,a[n]);
return0;
}/*第4個點怎麼都過不了,真的坑。。。*/
/*我把範圍改到1000000以內第四個點段錯誤(即太大了爆了),改到100000以內第四個的答案錯誤,我太南了。。。*/
/*解決方法:把範圍改到104730以內(因為第10000個素數等於104729),這個數既不爆也包含了第10000個素數(有毛病吧,誰沒事去記第10000個素數是多少啊 ̄□ ̄||)。*/
PAT乙級C語言1013 數素數
1013 數素數 20 分 令 p i表示第 i 個素數。現任給兩個正整數 m n 10的4次方,請輸出 pm到 pn的所有素數。輸入格式 輸入在一行中給出 m 和 n,其間以空格分隔。輸出格式 輸出從 pm到 pn的所有素數,每 10 個數字佔 1 行,其間以空格分隔,但行末不得有多餘空格。輸入樣...
PAT乙級1013 數素數(C語言)
令 p i表示第 i 個素數。現任給兩個正整數 m n 10 4,請輸出 p m到 p n的所有素數。輸入格式 輸入在一行中給出 m 和 n,其間以空格分隔。輸出格式 輸出從 p m到p n的所有素數,每 10 個數字佔 1 行,其間以空格分隔,但行末不得有多餘空格。輸入樣例 5 27輸出樣例 11...
PAT乙級1013 數素數(C語言)
令 p i 表示第 i 個素數。現任給兩個正整數 m n 104 10 4 104,請輸出 p m 到 p n 的所有素數。輸入在一行中給出 m 和 n,其間以空格分隔。輸出從p m 到p n 的所有素數,每 10 個數字佔 1 行,其間以空格分隔,但行末不得有多餘空格。5 2711 13 17 1...