//hdu2189   题意大概就是给n个人，分成多组，要求每组人数都是素数，求有多少种。。。

解法就是先把150以内的素数全部存入一个数组，然后利用a[j+b[i]]+=a[j];这道题一开始没理解这步

后面把i做完一次循环的结果输出，然后对比下i全部做完循环的结果，原来这个也是隐藏的递归，解法真心想不出来。。。

#include <iostream>

#include <cstring>

using namespace std;

bool prime(int m)

{

    for(int i=2;i*i<=m;i++)

        if(m%i==0)  return false;

    return true;

}

int main()

{

    int b[1000],a[1000],k=0,i,j,t,m,n;

    for(i=2,m=2;i<=m/2,m<=150;i++,m++)

        if(prime(m))  b[k++]=m;

        //for(i=0;i<k;i++)

       //     cout<<b[i]<<" ";

       memset(a,0,sizeof(a)); a[0]=1;

       for(i=0;i<k;i++)

        for(j=0;b[i]+j<=150;j++)

           a[j+b[i]]+=a[j];

       //for(i=0;i<150;i++)

        //cout<<a[i]<<" ";

    cin>>t;

    while(t--)

    {

        cin>>m;

        cout<<a[m]<<endl;

    }

    return 0;

}