1013 數素數 20 分

2022-06-22 06:00:12 字數 830 閱讀 2232

令 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

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 

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