PAT(乙級)1003 數素數 20

2021-07-22 09:24:24 字數 661 閱讀 3607

令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

題目分析:首先求出n個素數,然後輸出m到n之間的素數即可。

PAT乙級 1003 數素數

時間限制 1000 ms 記憶體限制 32768 kb 長度限制 100 kb 判斷程式 standard 來自 小小 令pi表示第i個素數。現任給兩個正整數m n 10000,請輸出pm到pn的所有素數。輸入在一行中給出m和n,其間以空格分隔。輸出從pm到pn的所有素數,每10個數字佔1行,其間以...

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