习题5-4 使用函数求素数和 (20分)

习题5-4 使用函数求素数和 (20分)
本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。
素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。

程序如下:
int prime( int p )
{
int i;
if( p<=0 )
return 0;
if( p = =1 )
return 0 ;
for( i = 2 ; i < = sqrt ( p ) ;i + + )
if ( p % i = = 0 )
break;
if( i< = sqrt ( p ) )
return 0;
else return 1;
}
int PrimeSum( int m, int n )
{
int i, sum = 0;
for( i = m; i <=n ; i + + )
if ( prime ( i ) ! =0)
sum= sum + i ;
return sum;
}