hdu 5104 Primes Problem(prime 将三重循环化两重)

//宁用大量的二维不用量小的三维
#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int prime[],num[];
int Cout;
void initPrime()
{
    for(int i=;i<=;i++) num[i]=;
    for(int i=;i<=;i++)
    {
        if(num[i])
        {
            for(int j=*i;j<=;j+=i)
            {
                num[j]=;
            }
        }
    }
}
int main()
{
    initPrime();
    int n;
    int i,j,k,cn;
    while(cin>>n)
    {
        cn=;
        for(i=;i<=n;i++)
            for(j=i;j<=(n-i)/;j++)
                if(num[i]&&num[j]&&num[n-i-j])
                    cn++;
        cout<<cn<<endl;
    }
    return ;
}