PAT乙級 1003 數素數

時間限制 1000 ms

記憶體限制 32768 kb

**長度限制 100 kb

判斷程式 standard

(來自 小小)

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

題目分析：

例如求m是否為素數，只需判斷m是否能整除2到sqrt(m)，不用到m，減少迴圈次數。

#include

#include
#include
#pragma warning(disable:4996)
int isprime(int n)
int main()
if (j == m)
}i++;
}system("pause");
return
0;}

PAT（乙級）1003 數素數 20

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

PAT（乙級）1013 數素數

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

PAT乙級1013 數素數

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