hdu 2189

//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;}