題目描述

哥德巴赫猜想大家都知道一點吧.我們現在不是想證明這個結論,而是想在程式語言內部能夠表示的數集中,任意取出一個偶數,來尋找兩個素數,使得其和等於該偶數. 做好了這件實事,就能說明這個猜想是成立的. 由於可以有不同的素數對來表示同一個偶數,所以專門要求所尋找的素數對是兩個值最相近的，而且素數對中的第一個數不大於第二個數. 輸入 輸入中是一些偶整數M(5<M<=10000). 輸出 對於每個偶數,輸出兩個彼此最接近的素數,其和等於該偶數.

分析:

此題，通過分析， 我們可以從M/2開始迴圈。則得到的第一個素數對即為最短的。

#include"stdio.h"
int dfs(int n)
    {
        int i;
        for(i=2;i<=sqrt(n);i++)
            if(n%i==0)
                return 0;
        return 1;

    }
int main()
{
    int M,i,j,k;
    while(~scanf("%d",&M))
    {
        for(i=M/2;i<=M;i++)
        {
            if(dfs(i)&&dfs(M-i))
            {
                printf("%d %d\n",M-i,i);
                break;
            }
        }
    }
}