PAT 實驗5 5 使用函式求素數和(1)

2021-09-29 13:18:02 字數 934 閱讀 5979

本題要求實現乙個判斷素數的簡單函式、以及利用該函式計算給定區間內素數和的函式。

素數就是只能被1和自身整除的正整數。注意:1不是素數,2是素數。

函式介面定義:

int

prime

(int p )

;int

primesum

(int m,

int n )

;

其中函式prime當使用者傳入引數p為素數時返回1,否則返回0;函式primesum返回區間[m, n]內所有素數的和。題目保證使用者傳入的引數m≤n。

裁判測試程式樣例:

#include

#include

intprime

(int p )

;int

primesum

(int m,

int n )

;int

main()

printf

(") = %d\n"

,primesum

(m, n));

return0;

}/* 你的**將被嵌在這裡 */

-

110

sum of (23

57)=

17

**如下:

int

prime

(int p )

//判斷素數

intprimesum

(int m,

int n )

擴充套件:可以先排除,除2以外的所有偶數, 然後對奇數項取餘

int

prime

(int p )

使用函式求素數和

本題要求實現乙個判斷素數的簡單函式 以及利用該函式計算給定區間內素數和的函式。素數就是只能被1和自身整除的正整數。注意 1不是素數,2是素數。int prime int p int primesum int m,int n 其中函式prime當使用者傳入引數p為素數時返回1,否則返回0 函式prim...

使用函式求素數和

本題要求實現乙個判斷素數的簡單函式 以及利用該函式計算給定區間內素數和的函式。素數就是只能被1和自身整除的正整數。注意 1不是素數,2是素數。函式介面定義 int prime int p int primesum int m,int n 其中函式prime當使用者傳入引數p為素數時返回1,否則返回0...

PTA 使用函式求素數和

prime p 其中函式prime當使用者傳入引數p為素數時返回true,否則返回false.primesum m,n 函式primesum返回區間 m,n 內所有素數的和。題目保證使用者傳入的引數1 m函式介面定義 在這裡描述函式介面 prime 返回true表示p是素數,返回false表示p不是...