PAT 乙級 1013 數素數（C語言）

題目：

令 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...