筛选素数打表然后直接查表过了,嚯嚯嚯

#include<iostream>
#include<cmath>
int a[30000]={0},b[30000]={0};
using namespace std;
int main()
{
    int n,m=0;
    cin>>n;
    for(int i=2;i<sqrt(n);i++)
    for(int j=2;i*j<=n;j++)
    a[i*j]=1;
    for(int i=2;i<n;i++)
    if(!a[i])b[m++]=i;           //m为不大于n的质数个数
    for(int i=0;i<m;i++)
    for(int j=0;j<m;j++)
    for(int k=0;k<m;k++)
    if(b[i]+b[j]+b[k]==n)
    {
        printf("%d %d %d",b[i],b[j],b[k]);
        return 0;
    } 
}