6-1 使用函數求素數和 (20分)

6-1 使用函數求素數和 (20分)

#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;
}
/* 你的代碼將被嵌在這裏 */
int prime(int p)
{
	int flag=1;
	if(p<2)
	{
		flag=0;
	}
	for(int i=2;i<=sqrt(p);i++)
	{
		if(p%i==0)
		{
			flag=0;break;
		}
	}
	return flag;
}
int PrimeSum(int m,int n)
{
	int sum=0;
	for(int i=m;i<=n;i++)
	{
		if(prime(i))
		{
			sum+=i;
		}
	}
	return sum;
}