習題5 4 使用函式求素數和

2021-10-22 11:46:18 字數 924 閱讀 3997

習題5-4 使用函式求素數和 (20 分)

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

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

int prime( int p );

int primesum( int m, int n );

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

#include #include int prime( int p );

int primesum( int m, int n );

int main()

printf(") = %d\n", primesum(m, n));

return 0;

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

-1 10
sum of ( 2 3 5 7 ) = 17
分析:判斷是否是素數之前應練習過,一般有兩種方法,列舉和部分片段判斷,第二種時間複雜度會小一些。我這裡用的第一種,測試樣例裡面有2,2是素數,列舉法得單獨拿出來說明,所以加了個if判斷,如果用第二種應該是不用單獨說明的。

**:

int prime(int p)

else

else}}

return flag;

}int primesum( int m, int n )

return sum;

}

習題5 4 使用函式求素數和

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

習題5 4 使用函式求素數和

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

習題5 4 使用函式求素數和 20分

進博主技術群,與大佬交流,領取乾貨學習資料 快速找到所需題目 浙大版c語言程式設計第三版題目集一覽表 本題要求實現乙個判斷素數的簡單函式 以及利用該函式計算給定區間內素數和的函式。素數就是只能被1和自身整除的正整數。注意 1不是素數,2是素數。函式介面定義 int prime int p int p...