4-3. 統計素數并求和

本題要求統計給定整數M和N區間內素數的個數并對它們求和。

輸入格式
輸入在一行中給出2個正整數M和N(1<=M<=N<=500)。

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

輸入樣例
10 31

輸出樣例
7 143

【代碼示例】:

#include <stdio.h>
#include <math.h>

int isPrimeNumber(int num) {
    if(num == 1) {
        return 0;
    }
    int k = sqrt(num);
    for(int i = 2; i <= k; i++) {
        if(num%i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int min;
    int max;
    int count = 0;
    int sum = 0;
    scanf("%d %d", &min, &max);
    
    for(int i = min; i <= max; i++) {
        if(isPrimeNumber(i) == 1) {
            count++;
            sum += i;
        }
    }
    printf("%d %d", count, sum);
}


最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 7-1 求奇數和(15 分)本題要求計算給定的一系列正整數中奇數的和。輸入格式:輸入在一行中給出一系列正整數,其間...
    林之禾閱讀 23,947評論 0 21
  • Vigenère 密碼 題目描述 16 世紀法國外交家 Blaise de Vigenère 設計了一種多表密碼加...
    bbqub閱讀 729評論 0 0
  • 3-1 求一元二次方程的根(20 分)本題目要求一元二次方程的根,結果保留2位小數。 輸入格式:輸入在一行中給出3...
    林之禾閱讀 23,480評論 0 7
  • 本題要求統計給定整數M和N區間內素數的個數并對它們求和。 輸入格式:輸入在一行中給出2個正整數M和N(1<=M<=...
    亦一銀河閱讀 2,028評論 0 3
  • 今天七點起床,通過在前臺工作,看到了診所的運行還是有些問題,我哥和我現在一直在努力的做一件事情,就是讓所有同事都能...
    星鑠閱讀 263評論 0 2