PAT B1013 數素數 (20 分

2021-09-18 04:59:53 字數 643 閱讀 9145

1013 數素數 (20 分)

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

輸入在一行中給出 m 和 n,其間以空格分隔。

輸出從 p​m​​ 到 p​n​​ 的所有素數,每 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

自認為應該是最簡潔的版本,(一開始沒這麼精簡,後來參考了柳神**改了一些)

思路:cnt變數記錄輸出的變數個數,初始為0;

如果cnt小於n,繼續迴圈找素數,素數用另外乙個變數num表示,每次判斷乙個自增1。

還是看**吧,很6

#include using namespace std;

bool isprime(int n)

int main()

} num++;

} return 0;

}

PAT B 1013 數素數 (20 分)

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

PAT B1013 數素數 20 分

這道題目,有一點需要注意的就是,找出乙個包含了10000個素數的範圍,下面提供一下簡單的 這段 基本上包含三個部分 1.怎麼判斷乙個數是素數 2.怎麼判斷某個範圍內的數哪些是素數,並且儲存下來 第一點和第二點都可以參考我的另一篇部落格 3.在主函式裡面輸出,保證格式正確 分成以上三點進行思考,可以保...

PAT B1013 數素數 20 (20 分)

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