问题 D: 趣味程序设计＿哥德巴赫猜想

时间限制: 1 Sec 内存限制: 128 MB
提交: 4572 解决: 2570
[状态] [提交] [命题人:外部导入]
题目描述
2000以内的不小于4的正偶数都能够分解为两个素数之和(即验证歌德巴赫猜想对2000以内的正偶数成立)。

输入
有多组测试数据。

每行输入一组数据，即2000以内的正偶数n。输入到文件结尾符为止。

输出
与输入n相对应，每行输出一个结果，即输出n能被分解成的素数a和b。如果不止一组解，输出a最小的那组解。

样例输入 Copy
4
6
8
10
12
样例输出 Copy
2 2
3 3
3 5
3 7
5 7

#include<stdio.h>
int sushu(int a)
{
int i,c=0;
for(i=2; i<=a/2; i++)
{
if(a%i0)
c++;
}
if(c0)
return 1;
else
return 0;
}
int main(void)
{
int n,a,b,flag=0;
while(scanf("%d",&n)!=EOF)
{
flag=0;
for(a=2; a<=n/2; a++)
{
if(sushu(a))
{
for(b=2; b<=n; b++)
{
if(sushu(b)&&(a+b)==n)
{
flag=1;
printf("%d %d\n",a,b);
break;
}

            }

        }
        if(flag==1)
            break;
    }

}

}