6-1 使用函式求素數和(20 分)
阿新 • • 發佈:2019-01-24
本題要求實現一個判斷素數的簡單函式、以及利用該函式計算給定區間內素數和的函式。
素數就是隻能被1和自身整除的正整數。注意:1不是素數,2是素數。
函式介面定義:
int prime( int p );
int PrimeSum( int m, int n );
其中函式prime
當用戶傳入引數p
為素數時返回1,否則返回0;函式PrimeSum
返回區間[m
, n
]內所有素數的和。題目保證使用者傳入的引數m
≤n
。
裁判測試程式樣例:
#include <stdio.h> #include <math.h> int prime( int p ); int PrimeSum( int m, int n ); int main() { int m, n, p; scanf("%d %d", &m, &n); printf("Sum of ( "); for( p=m; p<=n; p++ ) { if( prime(p) != 0 ) printf("%d ", p); } printf(") = %d\n", PrimeSum(m, n)); return 0; } /* 你的程式碼將被嵌在這裡 */
輸入樣例:
-1 10
輸出樣例:
Sum of ( 2 3 5 7 ) = 17