C語言 使用函式求素數和

2021-10-12 03:02:15 字數 1137 閱讀 1350

本題要求實現乙個判斷素數的簡單函式、以及利用該函式計算給定區間內素數和的函式。素數就是只能被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 )}}

else

//小於2的數直接到這個else裡,ret變成0,直接淘汰

return ret;

}int

primesum

(int m,

int n )

}return sum;

}

/

俺道行不夠,這題想了好久,後面仔細想了一下素數的性質(正整數,最小的素數為2)才搞出來,數學渣嘆氣o(╥﹏╥)o,而且我發現這裡的標頭檔案有昨天的#include,是不是會有哪個函式能夠用來呼叫呢。。。俺待會兒去找找(╥╯^╰╥)

PTA C語言 使用函式求素數和

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

使用函式求素數和

本題要求實現乙個判斷素數的簡單函式 以及利用該函式計算給定區間內素數和的函式。素數就是只能被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...