5-3 使用函數求素數和
本題要求實現一個判斷素數的簡單函數、以及利用該函數計算給定區間內素數和的函數。
素數就是隻能被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
解答:
int prime( int p )
{
if(p<=1){
return 0;
}
int i,q;
q=sqrt(p);
for(i=2;i<=q;i++)
{
if(p%i==0){
return 0;
}
}
if(i>q){
return 1;
}else{
return 0;
}
}
int PrimeSum( int m, int n )
{
int i,sum;
sum=0;
for(i=m;i<=n;i++)
{
if(prime(i)==1)
sum+=i;
}
return sum;
}
//您的支持是我更新的不竭動力!
//希望點個贊或者投個幣,支持一下吧!(一鍵三連也可以哦)
👇👇👇