1013 數素數 20 PAT乙級真題

2021-08-11 11:53:00 字數 653 閱讀 6505

令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

這道題我把素數2單獨考慮,後面的素數就是從3開始的奇數了,每次+2的話迴圈次數會少很多。這道題的坑在於n可能為1,這就要注意用while而不是do-while(因為我是從第二個素數3開始考慮的,所以用do-while的時候就預設了n>=2了)還有乙個問題就是每10個數換一行,如果在m到n之間正好有10的整數倍個素數,如:10,20,30···個的時候要注意不能在最後乙個數後面換行。下面是我的**:

#include#includeint main(void)

while(b=m)}}

return 0;

}

1013 數素數 20 PAT乙級真題

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

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