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

2021-10-25 07:59:51 字數 1110 閱讀 9857

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

輸入格式:

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

輸出格式:

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

輸入樣例:

10 31

輸出樣例:

7 143

解題**:

#include

#include

intmain()

}if(i>s)

else}}

printf

("%d %d"

,count,sum)

;return0;

}

首先,先寫c語言的框架:第一行標頭檔案+第4行+第28、29行寫上。

下面先屢一下做題思路,題目要求是輸入兩個數m,n且n>m,

我們要輸出m和n之間素數的個數以及這些素數的總和。

首先我們要思考,怎麼判斷乙個數是素數呢?

首先,1不是素數,偶數以及能開方的數都不是素數,偶數2除外。

有3個可以判斷素數的辦法:

①用x對2—(x-1)之間的數取餘,如果滿足餘數為0則不是素數;

②用x對2— x/2 之間的數取餘,如果滿足餘數為0則不是素數;

③用x對2—根號x之間的數取餘,如果滿足餘數為0則不是素數;

本題我們採用第③種判斷方法。

首先,有輸入就要呼叫scanf()函式,%d整型輸出,

m和n前面不要忘了加取址符;

隨後再把m、n變數,定義到scanf()語句的前面去;

然後從第9行開始看,

for(m;m<=n;m++)

如果i>s且m==1成立,那麼count不變,不計數;

否則,就對素數進行累加

else

下面大家自己執行一下**叭。

練習4 11 統計素數並求和

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

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