本題要求實現乙個判斷素數的簡單函式、以及利用該函式計算給定區間內素數和的函式。
素數就是只能被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 )
//判斷素數
intprimesum
(int m,
int n )
擴充套件:可以先排除,除2以外的所有偶數, 然後對奇數項取餘
int
prime
(int p )
使用函式求素數和
本題要求實現乙個判斷素數的簡單函式 以及利用該函式計算給定區間內素數和的函式。素數就是只能被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...
PTA 使用函式求素數和
prime p 其中函式prime當使用者傳入引數p為素數時返回true,否則返回false.primesum m,n 函式primesum返回區間 m,n 內所有素數的和。題目保證使用者傳入的引數1 m函式介面定義 在這裡描述函式介面 prime 返回true表示p是素數,返回false表示p不是...