抢一个沙发~~

无脑操作~~

#include <iostream>
using namespace std;
bool prime(int n)
{
    for (int i=2;i<n;i++)
    {
        if (n%i==0)
        {
            return 0;
        }
    }
    return 1;
}
int main()
{
    int x,num=0,a[1000],b[1000],c[1000];
    cin>>x;
    for (int i=2;i<x;i++)
    {
        for (int j=i;j<x;j++)
        {
            for (int k=j;k<x;k++)
            {
                if (i+j+k==x && prime(i) && prime(j) && prime(k))
                {
                    a[1+num]=i,b[1+num]=j,c[1+num]=k;
                    num++;
                }
            }
        }
    }
    cout<<num<<endl;
    for (int i=1;i<=num;i++)
    {
        cout<<x<<'='<<a[i]<<'+'<<b[i]<<'+'<<c[i]<<endl;
    }
    return 0;
}