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

2021-10-04 09:09:51 字數 597 閱讀 8573

題目描述

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

輸入格式:

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

輸出格式:

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

輸入樣例:

10 31
輸出樣例:

7 143

素數判斷函式

int isprime (int x) 

for(int i = 3; i <= sqrt(x) ; i+=2)

}return sign;

}

答案
#include #include int isprime(int x) 

for (int i = 3; i <= sqrt(x); i += 2)

}return sign;

}int main()

}printf("%d %d\n", cnt, sum);

return 0;

}

練習4 11 統計素數並求和

練習4 11 統計素數並求和 20 分 本題要求統計給定整數m和n區間內素數的個數並對它們求和。輸入在一行中給出兩個正整數m和n 1 m n 500 在一行中順序輸出m和n區間內素數的個數以及它們的和,數字間以空格分隔。10 317 143 define crt secure no warnings...

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 解題思路 題目的關鍵還是在於如何對素數進行判斷。其中我們...