數據-抗震救災的算法問題的求解

抗震救災的算法問題的求解

災區又來了n位志願者，抗震救災指揮部需要將他們分為若干個小組，小組的數量不限，但是要求每個小組的人數必須為素數，請問我們有幾種分組的方法呢？

特別說明：
1、可以只有一個組；
2、分組的方法只和人數有關，而與具體的人員無關，即：你可以假設人是無區別的。

Input
輸入數據首先包含一個正整數C，表示有C組測試用例，然後是C行數據，每行包含一個正整數n(2<=n<=150)，表示志願者的總人數。

Output
對於每組測試數據，請輸出分組的方案數目，每個輸出占一行。

Sample Input
3
3
4
5

Sample Output
1
1
2

最佳回答：

http://blog.csdn.net/zhao10jain/article/details/7984310?locationNum=1&fps=1](http://blog.csdn.net/zhao10jain/article/details/7984310?locationNum=1&fps=1 "")