PAT乙級C語言1013 數素數

2021-09-11 17:56:24 字數 841 閱讀 7549

1013 數素數 (20 分)

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

輸入格式:

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

輸出格式:

輸出從 pm到 pn的所有素數,每 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

#include #include int main()

if(b > max)

break;

} } int n = 1;

for(int i = min - 1;ic語言判斷素數(from c語言中文網)

1):因此判斷乙個整數m是否是素數,只需把 m 被 2 ~ m-1 之間的每乙個整數去除,如果都不能被整除,那麼 m 就是乙個素數。

2):另外判斷方法還可以簡化。m 不必被 2 ~ m-1 之間的每乙個整數去除,只需被 2 ~ 之間的每乙個整數去除就可以了。如果 m 不能被 2 ~ 間任一整數整除,m 必定是素數。例如判別 17 是是否為素數,只需使 17 被 2~4 之間的每乙個整數去除,由於都不能整除,可以判定 17 是素數。

1所對應的**

#include int main()

#include#includeint main()

return 0;

}

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

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

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