HDU5104-Primes Problem

题意：输入一个数字n，找出三个数字p1,p2,p3，满足p1<=p2<=p3并且p1+p2+p3=n

刚开始的写的时候总是超时。

思路：就是遍历三个数字的时候，只遍历素数就可以了。我当时就是把所有的数字都遍历了，才造成的超时.

#include<stdio.h>
#include<string.h>
#define Max 12000
int ispri[Max];
void InitPrime()
{
    int i,j;
    memset(ispri,0,sizeof(ispri));
    ispri[1]=1;
    for(i=2; i<Max; i++)
    {
        if(ispri[i]==0)
        {
            for(j=2; i*j<Max; j++)
            {
                ispri[i*j]=1;
            }
        }
    }
}
int main()
{
    int n;
    InitPrime();
    int num[Max],cnt=1;
    for(int i=1; i<=10000; i++)
        if(ispri[i]==0)
            num[cnt++]=i;
    //printf("%d\n",cnt);
    while(scanf("%d",&n)!=EOF)
    {

        int a,b,c;
        int jishu=0;
        for(int i=1; num[i]<=n/3&&i<cnt; i++)
        {
            a=(n-num[i]);
            for(int j=i; num[j]<=a/2&&j<cnt; j++)
            {
                if(ispri[a-num[j]]==0)
                    jishu++;
            }
        }
        printf("%d\n",jishu);
    }
    return 0;
}