原題鏈結
令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
**：
#include
#include
using
namespace
std;
bool isprime(int n)
return
true;
}int main()
if(countt == n+1)//第n個素數新增到陣列對應位置後結束迴圈
break;
}int t=0;
for(int i=m; i<=n; i++)
}return
0;}
PAT 乙級 1013 數素數 20
時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者chen,yue 令pi表示第i個素數。現任給兩個正整數m n 104，請輸出pm到pn的所有素數。輸入格式 輸入在一行中給出m和n，其間以空格分隔。輸出格式 輸出從pm到pn的所有素數，每...
PAT乙級 1013 數素數 20
時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者chen,yue 令pi表示第i個素數。現任給兩個正整數m n 104，請輸出pm到pn的所有素數。輸入格式 輸入在一行中給出m和n，其間以空格分隔。輸出格式 輸出從pm到pn的所有素數，每...
PAT乙級 1013 數素數 20分
令 p ip i pi 表示第 i ii 個素數。現任給兩個正整數 m n 10 4 m n 10 4 m n 10 4，請輸出 p mp m pm 到 p n p n p n 的所有素數。輸入在一行中給出 m mm 和 n nn，其間以空格分隔。輸出從 p mp m pm 到 p np n pn ...