#include #include int prime( int p );
int primesum( int m, int n );
int main()
printf(") = %d\n", primesum(m, n));
return 0;
}/* 你的**將被嵌在這裡 */
int prime( int p )
//2是素數
if(p == 2)
//從3開始,能被2至p-1的任何乙個數整除都不是素數
for(i=2 ; i本題要求實現乙個判斷素數的簡單函式、以及利用該函式計算給定區間內素數和的函式。
素數就是只能被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
個人分析:
主要知識:乙個數是否為素數的判斷條件的考察
素數就是只能被1和自身整除的正整數
例如97是素數,97%1=0、97%97=0
擴充套件:如果找出乙個數區間中所有的素數?
PTA 使用函式求素數和
prime p 其中函式prime當使用者傳入引數p為素數時返回true,否則返回false.primesum m,n 函式primesum返回區間 m,n 內所有素數的和。題目保證使用者傳入的引數1 m函式介面定義 在這裡描述函式介面 prime 返回true表示p是素數,返回false表示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...