歌德巴赫猜想

哥德巴赫猜想认为“每一个大于2的偶数，都能表示成两个质数之和”。

给定一个大于2的偶数N，你能找到两个质数P和Q满足P<=Q并且P+Q=N吗？

Input

一个偶数N(4 <= N <= 1000000)

Output

输出P和Q。如果有多组解，输出P最小的一组。

Sample Input

10

Sample Output

3 7


.......我还以为是啥数学题，结果是水题啊

#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;

int Su(int x)
{
    int t=sqrt(x);
    for (int i=2;i<=t;i++)
    {
        if (x%i==0)
            return 0;
    }
    return 1;
}

int main()
{
    int n;
    while (scanf("%d",&n)!=EOF)
    {
        int ok=0;
        int tmp=n/2;
        for (int i=2;i<=tmp;i++)
        {
            if (Su(i)&&Su(n-i))
            {
                ok=i;
                break;
            }
        }
        if (ok)
            printf("%d %d
",ok,n-ok);
    }
    return 0;
}