输入包含多组测试数据。每组数据包含1个偶数n（n在6到1000000之间包含边界）。

Output

对于每组测试数据，输出两个质数p,q(p<=q)满足p+q=n。

Sample Input


6
8
10
200000
Sample Output


3 3
3 5
5 5
99871 100129


————————————————————————————————————————————————————————————————————————
#include<stdio.h>

int main()
{
    int n,i;
    int p,q;

    while(1==scanf("%d",&n))
    {

        for(p=n/2; p>1; p--)
        {
            q=n-p;
            for(i=2; i<=sqrt(n); i++)
            {
                if(q%i!=0)
                    printf("%d %d\n",p=n-q,q);
                break;
            }

        }
    }

    return 0;
我打的这个程序在输入第三个数据时 会出来两种结果
答案应该只出来一种  求解决 ！！！thank you !!!

大哥  
结果应该只需要输入两个数最相近的
按照我的编译程序
只需要输出第一个结果就好
可是我 不知道该如何去掉剩下的结果

大哥 ispri是什么？
是isprint吗？
我们还没学到啊!

你们说的 我好像还没学
如果继续用我的程序  该怎么改
或者说我的 改也不行吗？

可是这个是可以判断是不是素数的啊
for(i=2; i<=sqrt(n); i++)
            {
                if(q%i!=0)
                    printf("%d %d\n",p=n-q,q);
                break;
             ｝
只要q%所有的【2，sqrt（n）】都不等于0 不就是素数吗？？？

for(p=n/2; p>1; p--)
        {
            int flag=1;
            q=n-p;
            i=2;
            while(i<=sqrt(n))
            {
                if(q%i==0)
                {
                    flag=0;
                    break;
                }
                i++;
            }
            if(flag)
                printf("%d %d\n",p=n-q,q);

        }
那这个呢？