練習4 11 統計素數並求和

2021-08-28 11:22:19 字數 770 閱讀 7171

練習4-11 統計素數並求和 (20 分)

本題要求統計給定整數m和n區間內素數的個數並對它們求和。

輸入在一行中給出兩個正整數m和n(1≤m≤n≤500)。

在一行中順序輸出m和n區間內素數的個數以及它們的和,數字間以空格分隔。

10 31
7 143
**:

#define _crt_secure_no_warnings 1

#include#include#includeint isprime(int num)

for (int i = 2; i <= sqrt(num); i++) }

return ret;

}int main()

} printf("%d %d", count, sum);

system("pause");

return 0;

}

分析:本題並不難,主要是兩點:

(1)判斷素數

(2)給定數字範圍中素數的求和

關於優化,(除2以外的偶數不是素數),這裡可以在主函式中跳過奇數也可以在判斷素數的函式中使用if語句排除偶數

測試結果:

PTA練習4 11 統計素數並求和

本題要求統計給定整數m和n區間內素數的個數並對它們求和。輸入格式 輸入在一行中給出兩個正整數m和n 1 m n 500 輸出格式 在一行中順序輸出m和n區間內素數的個數以及它們的和,數字間以空格分隔。輸入樣例 10 31 輸出樣例 7 143 解題 include include intmain i...

C語言練習4 11 統計素數並求和

本題要求統計給定整數m和n區間內素數的個數並對它們求和。輸入格式 輸入在一行中給出兩個正整數m和n 1 m n 500 輸出格式 在一行中順序輸出m和n區間內素數的個數以及它們的和,數字間以空格分隔。輸入樣例 10 31 輸出樣例 7 143 解題思路 題目的關鍵還是在於如何對素數進行判斷。其中我們...

練習4 11 統計素數並求和 20分

題目描述 本題要求統計給定整數m和n區間內素數的個數並對它們求和。輸入格式 輸入在一行中給出兩個正整數m和n 1 m n 500 輸出格式 在一行中順序輸出m和n區間內素數的個數以及它們的和,數字間以空格分隔。輸入樣例 10 31輸出樣例 7 143 素數判斷函式 int isprime int x...