思路分析:
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...