HDOJ  2189   悼念512汶川大地震遇…

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2189

题目的大意为：有一些人要进行分组，但每一组的人数必须是素数#include <stdio.h>
#include <string.h>
int p[155],a[50],len;
int c1[450],c2[450];
void pirm()     //先将能用的到的素数都求出来
{
    memset(p,0,sizeof(p));
    int i,j;
    len=0;
    p[0]=1;
    p[1]=1;
    for(i=2;i<=150;i++)
    {
        if(p[i]==0)
        {
            for(j=i*i;j<=150;j+=i)
                p[j]=1;
        }
    }
 for(i=2;i<=150;i++)         //从0开始保存
  if(p[i]==0)
   a[len++]=i;
    len--;
}
int main()
{
    int t,i,j,k,n,m;
    pirm();
    for(i=0;i<=150;i+=2)
    {
        c1[i]=1;
        c2[i]=0;
    }
    for(i=1;i<=len;i++)
    {
        for(j=0;j<=150;j++)
        {
            for(k=0;k+j<=150;k+=a[i])
                c2[j+k]+=c1[j];
        }
        for(j=0;j<=150;j++)
        {
            c1[j]=c2[j];
            c2[j]=0;
        }
    }
    scanf("%d",&n);
    while(n--)
        scanf("%d",&m),printf("%d\n",c1[m]);
    return 0;
}