使用函数验证哥德巴赫猜想6-5(20分)

#include <stdio.h>
#include <math.h>

int prime( int p );
void Goldbach( int n );

int main()
{
    int m, n, i, cnt;

    scanf("%d %d", &m, &n);
    if ( prime(m) != 0 ) printf("%d is a prime number\n", m);
    if ( m < 6 ) m = 6;
    if ( m%2 ) m++;
    cnt = 0;
    for( i=m; i<=n; i+=2 ) {
        Goldbach(i);
        cnt++;
        if ( cnt%5 ) printf(", ");
        else printf("\n");
    }

    return 0;
}
int prime( int p )
{
    int i=2,a=1;
    if(p==1) {
        a=0;
    }
    if(p==2) {
        a=1;
    }
    for(i=2;i<p;i++)
    {
        if(p%i==0)
        {
            a=0;
            break;
        }
    }
    return a;
}
void Goldbach( int n )
{
    int i=2,j=2,a=0;
    for(i=2;i<n;i++)
    {
        for(j=2;j<n;j++)
        {
            if(1==prime(i)&&1==prime(j)&&(n==i+j))
            {
                printf("%d=%d+%d",n,i,j);
                a=1;
            }
            if(a) break;
        }
    }

}

根据题目的要求，需要写两个函数，一个判断是否为素数，一个按照格式“n=p+q”输出n的素数分解。首先是，判断素数的问题。一个大于1的自然数，且除了1和它本身外，不能被其他自然数整除的数叫素数。用循环可以很快的判断 。第二个函数要用到循环的嵌套，将范围内的值遍历一遍，在用个简单的if语句判断一下即可。应该要输出p为最小值时的那一个解，所以在第一遍判断成功后，就应该退出循环。