EQUA C++

#include<bits/stdc++.h>
using namespace std;

int a[5005],p[5005],maxx=5000,d=0,k;

void sang()
{
    p[1]=1;int j;
    for(int i=2;i<=int(sqrt(maxx));i++)
    {
        if(p[i]==0)
        {
            j=i*i;
            while(j<=maxx)
            {
                p[j]=1;
                j=j+i;
            }
        }
    }
}
void tao_mang_ngto()
{
    d=0;
    for(int i=2;i<=maxx;i++)
    {
        if(p[i]==0)
        {
            d++;
            a[d]=i;
        }
    }
}
void giai()
{
    int res=0;
    sang();
    tao_mang_ngto();
    for(int i=1;i<=d;i++)
        for(int j=i;j<=d;j++)
            if(p[k-a[i]-a[j]]==0&&k-a[i]-a[j]>=a[j])
                //cout<<a[i]<<" "<<a[j]<<" "<<(k-a[i]-a[j])<<endl;
                res++;
    //cout<<"0 0 0";
    cout<<res;
}
void nhap()
{
    cin>>k;
}
int main()
{
    freopen("equa.inp","r",stdin);
    freopen("equa.out","w",stdout);
    nhap();
    giai();
}