Question

用C语言编一个程序：输入一个大于4的偶数，把它分解为两个素数的和,如 10 = 5 + 5

Answer 1

//思路：part
1
首先对这个大于4的数，折中分解成2奇数和。好处就是在判断是否为偶数的时候，可以直接跳过偶数
//比如22=11+11，但有一种情况，比如28=14+14，写为13+15；
//part
2，判断这两数是不是素数，除于比他们小的所有奇数，能整除就排除跳过
//比如28=13+15（15不是素数）=11+17（OK，输出）
#include<stdio.h>
main()
{
int
n,i,a,b,k;
while(scanf("%d",&n)!=EOF)
{
//
part
1
if(n%4==0)
{
a=n/2-1;
b=n/2+1;
}
else
{
a=n/2;
b=n/2;
}
//
part
2
while(1)
{
k=0;
for(i=3;i<b;i=i+2)
{
if(b%i==0){k=1;break;}
if(a>i&&(a%i==0)){k=1;break;}
}
if(k==0){printf("%d=%d+%d\n",n,a,b);break;}
b++;a--;
}
}
}