UESTC - 1830 秦队长猜想

题目描述 ：

    秦队长猜想：“任何一个大于等于6的整数都能写成三个质数的和。“现给你一个N，请你构造三个质数x,y,z,使得x+y+z=N 

输入描述 ：

         一行，仅一个整数N(6<=N<=10 9 )

         N(6<=N<=109).

输出描述  ：

       一行，三个质数x,y,z，以空格隔开。

       如果有多组解，你只用需输出任意一组解即可。

题解 : 任意一个偶数（大于6）都能表示为两个奇素数之和，而且当 n 是一个偶数，我们只需要找到一个质数 i 满足 n-i 也是质数即可。对于任意的n(n>6) : 当n是偶数时 n-2 依然是偶数；当n是奇数时 n-3 是偶数；而且2,3都是质数。

#include<stdio.h>

int fun(long n){
long i;
for(i=2;i*i<=n;i++){
if(n%i==0){
return 0;
}
}
return 1;
}
int main(){
long n;
while(scanf("%ld",&n)!=EOF){
long a,b,c;
if(n==6){
printf("2 2 2\n");
continue;
}
if(n%2==0){
printf("2");
n-=2;
long i,j;
for(i=n-2,j=2;i>=n/2&&j<=n/2;i--,j++){
if(fun(i)&&fun(j)){
printf(" %ld %ld\n",i,j);
break;
}
}
}
else{
printf("3");
n-=3;
long i,j;
for(long i=n-2,j=2;i>=n/2&&j<=n/2;i--,j++){
if(fun(i)&&fun(j)){
printf(" %ld %ld\n",i,j);
break;
}
}
}
}
return 0;
}