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

2021-09-17 23:12:38 字數 921 閱讀 7168

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

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

輸出格式：

輸出從 p​m到p​n的所有素數，每 10 個數字佔 1 行，其間以空格分隔，但行末不得有多餘空格。

輸入樣例：

5


27
輸出樣例：

11


1317


1923


2931


3741


4347


5359


6167


7173


7983


8997


101103
**部分：

#include


#include


int main()


if(j>


sqrt


(i))


if(k==n)


break


;//累計到第n個素數，就終止迴圈


}for


(i=m-1


;i<


n;i++


)return0;


}
執行結果：

個人體會：

先把素數數出來，數到第n個就可以了。

在輸出的時候注意格式控制。

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 104 10 4 104，請輸出 p m 到 p n 的所有素數。輸入在一行中給出 m 和 n，其間以空格分隔。輸出從p m 到p n 的所有素數，每 10 個數字佔 1 行，其間以空格分隔，但行末不得有多餘空格。5 2711 13 17 1...

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

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