1013 數素數 20 PAT乙級真題

令pi表示第i個素數。現任給兩個正整數m <= n <= 10^4，請輸出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

分析：vector中儲存第m到第n個素數，用cnt標記輸出了多少個，如果當前已經輸出的個數為10的倍數，則輸出乙個空行～

#include #include using namespace std;

bool isprime(int a) 
int main() 
num++;
}cnt = 0;
for (int i = 0; i < v.size(); i++) 
return 0;
}

1013 數素數 20 PAT乙級真題

令pi表示第i個素數。現任給兩個正整數m n 104，請輸出pm到pn的所有素數。輸入格式 輸入在一行中給出m和n，其間以空格分隔。輸出格式 輸出從pm到pn的所有素數，每10個數字佔1行，其間以空格分隔，但行末不得有多餘空格。輸入樣例 5 27 輸出樣例 11 13 17 19 23 29 31 ...

PAT乙級 1013 數素數 20

原題鏈結 令pi表示第i個素數。現任給兩個正整數m n 104，請輸出pm到pn的所有素數。輸入格式 輸入在一行中給出m和n，其間以空格分隔。輸出格式 輸出從pm到pn的所有素數，每10個數字佔1行，其間以空格分隔，但行末不得有多餘空格。輸入樣例 5 27 輸出樣例 11 13 17 19 23 2...

PAT 乙級 1013 數素數 20

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者chen,yue 令pi表示第i個素數。現任給兩個正整數m n 104，請輸出pm到pn的所有素數。輸入格式 輸入在一行中給出m和n，其間以空格分隔。輸出格式 輸出從pm到pn的所有素數，每...