1013 數素數 20分

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

從2向上遍歷，記錄每次遇到的質數，如果此素數是第m個到第n個之間，輸出。

判斷素數的函式，如果使用x/2，會導致部分測試點答案錯誤和執行超時。使用sqrt(x)就可以

#include

#include
using
namespace std;
// bool isprime(int x)
// return true;
// }
bool
isprime
(int x)
return
true;}
intmain()
else
if(count>=m)
if(f==10)
count++;}
}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 輸出樣例...