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];
voidpirm()    //先将能用的到的素数都求出来
{
   memset(p,0,sizeof(p));
    inti,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()
{
    intt,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]);
    return0;
}