0
点赞
收藏
分享

微信扫一扫

Goldbach‘s Conjecture翻译

Ad大成 2022-01-22 阅读 105

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

描述:

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

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

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

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

输入:

输入包含一个以上测试数据,,每个测试数据为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;
}

举报

相关推荐

0 条评论