题目描述

著名的歌德巴赫猜想式是这样描述的，任意一个大于6的偶数都可以分解为两个素数之和，如6＝3＋3，8＝3＋5，输入一个数，请编程输出它的第一个歌德巴赫猜想式。

输入

一个整数

输出

一行，一个等式

样例输入

<code>16/<code>

样例输出

<code>16=3+13/<code>

参考程序

<code>#include <bits>
using namespace std;
bool isprime(int x)//判素数函数 
{
    if(x==0||x==1)
    \treturn false;
    for (int i=2;i<=sqrt(x);i++)
    {
        if(x%i==0)
        \treturn false;
    }
    return true;
}

int main()
{
    int i,n;
    cin>>n;
    for (int i= 2; i<= (n/2+ 1);i++)//最小的素数是2
    {
      \tif(isprime(i) && isprime(n-i))
      \t{
        \tcout<        \tbreak;
      \t}
    }
    return 0;
}/<bits>/<code>

程序运行结果

程序运行结果

閱讀更多 機房日子 的文章

關鍵字: 程序运行 描述 歌德巴赫猜想