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

2021-09-19 23:14:14 字數 965 閱讀 9474

令 p(i) 表示第 i 個素數。現任給兩個正整數 m≤n≤104

10^4

104,請輸出 p(m)到 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

此題的關鍵在於輸出格式的控制。單獨設定乙個變數j記錄剛輸出的素數是已輸出素數的第幾個,當j是10的倍數時(即j可以被10整除)輸出換行。設定乙個變數s來控制同一行各數之間的空格問題,這一方式在之前的題目中很常見,對於本題,注意每次換行時s應重置一下。還有一點要提醒大家,我一開始在main()函式中的for迴圈外新增了一行

printf

("\n"

);

小提示:左右滑動**可檢視全部內容

#include

#include

intisprime

(int t)

;int

main()

else

j++;if

(j %

10==0)

}}}return0;

}//判斷t是否為素數,是素數則返回1,否則返回0

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