習題5-4 使用函式求素數和 (20 分)
本題要求實現乙個判斷素數的簡單函式、以及利用該函式計算給定區間內素數和的函式。
素數就是只能被1和自身整除的正整數。注意:1不是素數,2是素數。
int prime( int p );
int primesum( int m, int n );
其中函式prime
當使用者傳入引數p
為素數時返回1,否則返回0;函式primesum
返回區間[m
,n
]內所有素數的和。題目保證使用者傳入的引數m
≤n
。
#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...