武汉科技大学ACM ：1009: 华科版C语言程序设计教程（第二版）例题4.18

Problem Description

 验证哥德巴赫猜想：任何充分大（>=4）的偶数都可以用两个素数之和表示。

Input

 输入一个偶数n。（2<n<=10000）

Output

 找到a、b使得 n=a+b

其中a、b为两个素数，且a<=b。

Sample Input

4

100

Sample Output

2 2

3 97

#include <iostream>

#include<math.h>

using namespace std;

int prime(int m)

{

         int i,n;

         if(m==1)return 0;

         n=(int)sqrt((double)m);

         for(i=2;i<=n;i++)

                   if(m%i==0)return 0;

                   return 1;

}

int main()

{

         int count,i,number;

         count=0;

         while(cin>>number)

         {

                   for(i=2;i<=number/2;i=i+1)

                            if(prime(i)&&prime(number-i))

                            {

                                     cout<<i<<" "<<number-i<<endl;

                                     break;

                            }

         }

         return 1;

}

其他代码：

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