程序代码：

int prime(int p)
{
    int i = 0;
    if (p == 2)
    {
        return 1;
    }
    for (i = 2; i < p / 2; i++)
    {
        if (p % i == 0)
        {
            return 0;
        }
    }
    return 1;
}

void Goldbach(int n)
{
    int i = 0;
    for (i = 3; i <= n/2; i++)
    {
        if (prime(i) && (prime(n - i)))
        {
            printf("%d = %d + %d ",n,i,n-i);
        }
    }
}

[此贴子已经被作者于2017-11-29 17:02编辑过]