浙大版《C语言程序设计（第3版）》题目集 习题5-4 使用函数求素数和 (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 i;
    if (p <= 1)
    {
        return 0;
    }
    else if (p == 2)
    {
        return 1;
    }
    else
    {
        for (i = 2; i <= p / 2; i++)
        {
            if (p % i == 0)
            {
                return 0;
            }
            else if (i > p / 2)
            {
                return 1;
            }
        }
    }
    return 1;
}
int PrimeSum(int m, int n)
{
    int i, sum = 0;
    for (i = m; i <= n; i++)
    {
        if (prime(i) != 0)
            sum += i;
    }
    return sum;
}