#include <iostream>
#include <math.h>
using namespace std;
int main(){
int even,prime1,temp,prime2;
cin>>even;//输入一个偶数
for (prime1=3;prime1<=even/2;prime1+=2)//判断两个素数
{
for (temp=2;temp<=sqrt(prime1);temp++)//判断prime1是否是素数
{
if (prime1%temp==0)
break;
}
if (temp>sqrt(prime1))
prime2=even-prime1;//
else
break;
for (temp=2;temp<=sqrt(prime2);temp++)//判断prime2是否为素数
{
if (prime2%temp==0)
break;
}
if (temp>sqrt(prime2))
cout<<even<<" "<<prime1<<" "<<prime2<<endl;
}
return 0;
}
转载于:https://www.cnblogs.com/yue-/archive/2012/03/29/6260092.html