“蓝桥杯”枚举法（一）——百钱买百鸡、等差素数数列

1. 枚举法

枚举法又称暴力算法，是指逐个考查某类事件的所有可能情况，进而得出一般结论的方法。枚举法的思想是将问题所有可能的答案逐个列举，然后根据条件判断此答案是否满足，保留满足的，舍弃不满足的。
枚举法比较直观，算法也很容易理解，但枚举法在实际使用中应该尽量减少变量的个数，以及搜索的空间，这样算法的效率才能提高。

2.百钱买百鸡

我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题，该问题的叙述如下：
鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，则翁、母、雏各几何?
本题的数据规模比较小，利用现代计算机的算法可以直接枚举，由于公鸡、母鸡和小鸡的数量都在0~100只，因此可以直接枚举整个空间。案例代码如下：

for(i=0; i<=100;i++)
   for(j=0;j<=100;j++ )
     for(k=0; k<=100;k+ +)
      if(5* i+3* j+k/3==100 && k%3==0 && i+j+k==100)
      printf("公鸡号2d只，母鸡号2d只,小鸡号2d只\n",i,j,k);

如果本题的已知条件不变，将数据规模变大,。变成“万钱买万鸡”的问题,则请你计算一下总共有多少种买法。
这时需要通过变换以减少搜索的空间。
本题中，有3个变量i,j,k,其实只要任何两个变量的值确定后,另一