PAT乙級 數素數(20)

2021-09-24 14:17:08 字數 569 閱讀 3044

思路分析:

1、如何判斷乙個素數!挺重要的,目前我對這種方法最熟悉,/*如果有自己的方法,此處可略過。5:小於2不是素數(0.1都不是素數),6:特判2;7:去掉2的倍數一定不是素數;8--12:從3開始對有可能的因子依次迴圈如果那個數能夠被因子整除(n%i==0) 那個數n就一定不是素數*/

2、將10000以內出現的所有素數全都儲存在陣列中,

3、按題所需,找到陣列的對應的下標,輸入的第n個數=陣列下標-1關係(如輸入5,按照**第五個素數是11,對應陣列的下標為4)23

571113

1719

2123

a[0]

a[1]

a[2]

a[3]

a[4]

a[5]

a[6]

a[7]

a[8]

a[9]

時隔多年,我將這篇題解補全,只因我菜~

#includeusing namespace std;

bool is_prime(int n)

int main()

PAT乙級 數素數

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

PAT乙級 數素數

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

PAT乙級 數字分類 20

這道題其實就是乙個簡單的邏輯題,由於沒有編譯環境,純txt程式設計就會出各種小問題,錯了幾次。以後應該多用用。這道題中有乙個部分需要控制一下精度,順便學習了一下cout怎麼控制精度輸出。include iostream include stdio.h include string.h include...