題目描述

著名的歌德巴赫猜想式是這樣描述的，任意一個大於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>

程序運行結果

程序運行結果

閱讀更多 機房日子 的文章

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