Goldbach‘s Conjecture翻译+代码

题目链接：https://acs.jxnu.edu.cn/contest/22/board/challenge/B

描述：

在1742年，一个德国数学爱好者Christian Goldbach,送了一封信给Leonhard Euler，有以下猜想：

每个大于4的偶数都可以写成两个奇素数之和。

例如：8=3+5.且3和5都是奇素数。

20 = 3 + 17 = 7 + 13.
42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23

今天这个猜想正确与否仍然未被证明。（噢等下，我当然可以证明，但是写在此页面的边距上太长了），无论如何，现在你的任务是证实的猜想，数字小于一百万。

输入：

输入包含一个以上测试数据，，每个测试数据为n(6<=n<1000000)，输入以0终止，表示n.

输出：

对于每个测试数据，以n = a + b的形式输出，a和b都为奇素数。

数字和操作者应该被确切的一个空格分开，就像以下示例一样。

如果有不止一对n的奇素数组合，选择b-a最大的那一组，如果没有这样的组合，输出"Goldbach's conjecture is wrong."

生词：proof of course当然可以证明

conjecture猜想

margin边缘，保证金

terminated终止

题解参考：

#include<stdio.h>
#include<math.h>
int main()
{
    int flag,t;
    double a,b; 
    int i,j,n;
    while(scanf("%d",&n)&&n!=0)
    {
        for(i=3;i<=n/2;i+=2)
        {
            t=0;
            flag=0;
            a=i;
            for(j=2;j<=sqrt(a);j++)
            {
                if(i%j==0)
                {
                    flag=1;
                    break;
                }
            }//判断i是否为素数 
            if(flag==0)
            {
                b=n-i;
                for(j=2;j<=sqrt(b);j++)
                {
                    if((n-i)%j==0)
                    {
                        flag=1;
                        break;
                    }
                }//判断n-i是否为素数 
                if(flag==0&&i%2==1&&(n-i)%2==1)
                {
                    printf("%d = %d + %d\n",n,i,n-i);
                    t=1;
                    break;
                }        
            }
        }
        if(t==0)
        printf("Goldbach's conjecture is wrong");    
    }
    return 0;
}