練習4 11 統計素數並求和

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