P1579 哥德巴赫猜想（升级版）。没想到2

题目背景

1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。

题目描述

现在请你编一个程序验证哥德巴赫猜想。先给出一个奇数n，要求输出3个质数，这3个质数之和等于输入的奇数。

输入输出格式

输入：仅有一行，包含一个正奇数n，其中9<n<20000

输出：仅有一行，输出3个质数，这3个质数之和等于输入的奇数。相邻两个质数之间用一个空格隔开，最后一个质数后面没有空格。如果表示方法不唯一，请输出第一个质数最小的方案，如果第一个质数最小的方案不唯一，请输出第一个质数最小的同时，第二个质数最小的方案。

题目解答

• 3一定可以做第一个，奇数=3+偶数。任一大于2的偶数，都可表示成两个素数之和。
• 比3小的质数还有2！！！！

using namespace std;
#include <iostream>
#include <algorithm>
#include <cmath>
bool isp(int a)
{
	int i;
	if(a==1&&a==0){
		return false;
	}
	for(i=2;i<=sqrt(a);i++)
	{
		if(a%i==0)
		{
			return false;
		}
	}
	return true;
}
int main ()
{
	int i,n;
	cin>>n;
	
	n=n-2;
	for(i=2;i<=n/2;i++)
	{
		if(isp(i)&&isp(n-i))
		{
			cout<<"2 "<<i<<" "<<n-i;
			return 0;
		}
	}	
	
	n=n-1;
	for(i=2;i<=n/2;i++)
	{
		if(isp(i)&&isp(n-i))
		{
			cout<<"3 "<<i<<" "<<n-i;
			return 0;
		}
	}
}