PAT 乙級 1013 數素數(C語言)

2021-10-02 14:17:31 字數 977 閱讀 5588

題目:

令 p​i表示第 i 個素數。現任給兩個正整數 m≤n≤10​4,請輸出 pm到 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

小結:

關於在寫判斷是否是素數的函式時,沒有檢驗num是否可以被num的平方根(此平方根由sqrt()函式並取整算得)整除,導致錯誤。

程式:

#include

#include

#include

intmprime

(int m)

;bool isprime

(int num)

;int

main()

if(j %

10==0)

printf

("%d\n"

, i)

;else

printf

("%d "

, i);}

}printf

("%d"

, i)

;return0;

}// 返回第m個素數

intmprime

(int m)

}return

(i -1)

;}//判斷num是否為素數

bool isprime

(int num)

}return true;

}

PAT乙級C語言1013 數素數

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

PAT乙級1013 數素數(C語言)

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

PAT乙級1013 數素數(C語言)

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