PAT乙級 1013 數素數 c 實現

2021-10-08 00:09:20 字數 529 閱讀 7750

令 p​i表示第 i 個素數。現任給兩個正整數 m≤n≤10^​4,請輸出 pm到 p​n的所有素數。

輸入在一行中給出 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

這道題的輸出是包括pm和pn的,函式su用於判斷x是否為素數,是返回值為1,不是返回值為0;

主函式中,flag1用於判斷是否輸出空格,flag2用於判斷是否輸出回車,輸出回車時記得同時將flag置1.

#include#includeusing namespace std;

int su(int x)

return 1;

}int main()

}} }

return 0;

}

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

PAT 乙級 1013 數素數

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