這題很水。
但是給了我乙個小提示。
那就是，素數篩的界限，是1-maxn的範圍……
人家題意是第n到第m個素數，maxn太小會出界，你並不知道第i個素數會不會大於maxn。
貼一下ac**吧
#include #include #include #include #include #include #include #include using namespace std;
const int maxn=1e6+10;
bool isprime[maxn];
int main()
int n,m;
while(cin>>n>>m)
cout<}
PTA 1013 數素數 20分 C語言
1013 數素數 20分 令 p i 表示第 i 個素數。現任給兩個正整數 m n 10 4 請輸出 p m 到 p n 的所有素數。輸入格式 輸入在一行中給出 m 和 n，其間以空格分隔。輸出格式 輸出從 p m 到 p n 的所有素數，每 10 個數字佔 1 行，其間以空格分隔，但行末不得有多餘...
PTA 1013 數素數 python超時解決
令 p i表示第 i 個素數。現任給兩個正整數 m n 10 4 請輸出 p m到 p n的所有素數。輸入格式 輸入在一行中給出 m 和 n，其間以空格分隔。輸出格式 輸出從 p m到 p n的所有素數，每 10 個數字佔 1 行，其間以空格分隔，但行末不得有多餘空格。輸入樣例 5 27 輸出樣例 ...
1013 數素數 （20 分
令 p i 表示第 i 個素數。現任給兩個正整數 m n 10 4 請輸出 p m 到 p n 的所有素數。輸入格式 輸入在一行中給出 m 和 n，其間以空格分隔。輸出格式 輸出從 p m 到 p n 的所有素數，每 10 個數字佔 1 行，其間以空格分隔，但行末不得有多餘空格。輸入樣例 5 27 ...