验证哥德巴赫的猜想

原创 2018年04月15日 09:28:46

问题 B: C/C++经典程序训练6---歌德巴赫猜想的证明

时间限制: 1 Sec  内存限制: 64 MB
提交: 1280  解决: 524
[提交][状态][讨论版]

题目描述

写一个函数gotbaha, 验证“每个不小于6的偶数都是两个奇素数之和”,输入一个不小于6的偶数n,找出两个素数,使它们的和为n。

输入

输入一个不小于6的偶数n

输出

找出两个为素数,使它们的和为n。

样例输入

80

样例输出

80=7+73

提示


 主函数已给定如下,提交时不需要包含下述主函数


/*  C代码  */


int main()


{


    int n;


    int gotbaha(int);


    int prime(int);


    scanf("%d",&n);


    gotbaha(n);


    return 0;


}



/*  C++代码  */


int main()


{


    int n;


    int gotbaha(int);


    int prime(int);


    cin>>n;


    gotbaha(n);


    return 0;


}

#include <iostream>
using namespace std;
int gotbaha(int);
int prime(int);
int main()
{
    int n;
    int gotbaha(int);
    int prime(int);
    cin>>n;
    gotbaha(n);
    return 0;
}
int gotbaha(int n)
{
    int i,a,b;
    for(i=0;i<n;i++)
    {
        a=i;
        b=n-i;
        if(prime(a)&&prime(b))
        {
            cout<<n<<"="<<a<<"+"<<b<<endl;
            break;
        }
    }
    return 0;
}
int prime(int x)
{
    if(x==1) return 0;
    if(x!=2&&x%2==0) return 0;
    for(int i=2;i<x;i++)
    {
        if(x%i==0)
        return 0;
    }
    return 1;
}



JAVA 哥德巴赫猜想

  • 2012年11月07日 20:23
  • 26KB
  • 下载

趣味素数-哥德巴赫猜想-java

问题描述: 众所周知,哥德巴赫猜想的证明是一个世界性的数学难题,至今未能完全解决。我国著名数学家陈景润为哥德巴赫猜想的证明做出过杰出的贡献。 所谓哥德巴赫猜想是说任何一个大于2的偶数都能表示为两个...
  • qq_34594236
  • qq_34594236
  • 2016-04-24 22:47:59
  • 989

课堂在线Java程序设计 哥德巴赫猜想

偶数分解 歌德巴赫猜想:任何一个大于六的偶数可以拆分成两个质数的和,打印出所有的可能 输入n为偶数,输出n的所有分界可能 如输入 100 输出: 100=3+97 100=11+...
  • u010623699
  • u010623699
  • 2017-06-22 16:32:55
  • 372

哥德<em>巴赫猜想java</em>程序

<em>java</em>各种算法,类似于冒泡,汉诺塔,三阶幻方,判断回文 时间:2018-4-13<em>java</em>程序验证哥德<em>巴赫猜想</em> 哥德<em>巴赫猜想</em>(<em>JAVA</em>) <em>java</em>程序验证哥德<em>巴赫猜想</em> <em>java</em>...
  • 2018年04月18日 00:00

java_验证哥德巴赫猜想

编程验证哥德巴赫猜想,即任何大于6的偶数可以表示为两素数之和,如10=3+7。 package work01; import java.util.Scanner; public clas...
  • m0_37345402
  • m0_37345402
  • 2017-10-16 16:43:06
  • 358

java关于函数的趣闻题:角谷猜想,求亲密数,验证哥德巴赫猜想

这道题是直接
  • u012891504
  • u012891504
  • 2014-08-05 20:32:46
  • 1149

验证歌德巴赫的猜想

题目:用户输入一个大于6的偶数,把它分解为两个质数的和,如输入12,输出12=5+7....
  • wz1997
  • wz1997
  • 2017-11-02 22:03:54
  • 148

JAVA_哥德巴赫猜想的证明

歌德巴赫猜想的证明 Time Limit: 1000MS Memory Limit: 65536KB   Problem Description 验证“每个不小于6的偶数都是两...
  • qq_35354855
  • qq_35354855
  • 2017-03-13 08:40:56
  • 340

<em>java</em>哥德<em>巴赫猜想</em>

<em>java</em>哥德<em>巴赫猜想</em>。保证没错,奇数和偶数猜想都有。... <em>java</em>哥德<em>巴赫猜想</em>。保证没错,奇数和偶数猜想都有。综合评分:5 收藏评论(1)举报 所需: 3积分/C币 下载个...
  • 2018年04月14日 00:00

一个验证歌德巴赫猜想的小程序

//尝试两人合作写程序,加深对方法的接口与实现的理解,其中一人负责写方法isPrime(),//用于判断一个给定的正整数是否是素数,另一人负责写主方法main(),利用isPrime()验//证歌德巴...
  • yuanqingfei
  • yuanqingfei
  • 2004-11-21 19:03:00
  • 913
收藏助手
不良信息举报
您举报文章:验证哥德巴赫的猜想
举报原因:
原因补充:

(最多只允许输入30个字)