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