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

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