尋找素數對

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

Input

輸入中是一些偶整數M(5<M<=10000)

Output

對於每個偶數,輸出兩個彼此最接近的素數,其和等於該偶數.

<-----------------------------------------------------------------------------------------------------------------------------------------> 

#include"stdio.h"
#include"math.h"
int s(int a)
{
    int i,k=1;
    for(i=2;i<=sqrt(a);i++)
    {
       if(a%i==0) k=0;
    }
    return k;
}
int main()
{
    int n,m,l,a,b;
    while(~scanf("%d",&m))
    {
       n=m/2;
       for(l=n;l>=2;l--)
       {
           if(s(l)==1)
           if(s(m-l)==1)break;
       }
       printf("%d %d\n",l,m-l);
    }
    return 0;
}

<----------------------------------------------------------------------------------------------------------------------------------------->