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