(乙)1013 數素數

2021-09-30 13:06:35 字數 521 閱讀 5256

題目:

令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

分析:很簡單,弄1~m的素數表,然後按格式輸出就可以了。

ac**:

#include#includeusing namespace std;

int ss[10000];

int main()

if(p)

}bool first = true;

for(int i=n-1;i

1013數素數(素數)

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

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的所有素數,...