令 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 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include8 #include 9 #include 10 #include 11 #include 12
using
namespace
std;
1314
int su[100005
];15
int prime[1000005
];16
17void isprime() //
判斷是否是素數
1829}30
31int
main()
3247
return0;
48 }
剛開始測試點4沒過,感覺自己的**沒啥大問題,就乙個點沒過猜測是沒有存夠1w個素數,於是選擇試著輸出排在後面的素數看結果,發現果然是沒存夠,開到在100w起步的數中存素數後就沒問題了。
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 輸出樣例...