神奇的分組

眾所周知小p是乙個十分有愛心的同學，所以他熱衷於各種志願活動，一天小p參加乙個志願活動，由於小p是某名校大學生，所以分組的事情大家想讓小p來做，可是他的高數隻考了4分，顯然不能完成這項任務，所以他就偷偷的讓我來找你幫他解決問題，我想聰明非凡你一定可以解決！

已知有n位志願者，需要將他們分為若干個小組，小組的數量不限，但是要求每個小組的人數必須為素數，請問我們有幾種分組的方法呢？

特別說明：

1、可以只有乙個組；

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

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

對於每組測試資料，請輸出分組的方案數目，每個輸出佔一行。

3 

3 4 
5

1 

1 2

//先求出150以內的所有素數，存在陣列a中，p記錄下標，相當於有p件物品

#include

#include

#include

int max(int a,int b)

int dp[155];

int a[151];

int main()

if(j>sqrt(i))

a[p++]=i;

}for(i=0; ifor(j=a[i]; j<=n; j++)

dp[j]=dp[j]+dp[j-a[i]];  //dp[i][j]表示前i個素數，剩餘j個人的空間情況下的種類數

printf("%d\n",dp[n]);}}

小P的故事 神奇的分組

小p的故事 神奇的分組 眾所周知小p是乙個十分有愛心的同學，所以他熱衷於各種志願活動，一天小p參加乙個志願活動，由於小p是某名校大學生，所以分組的事情大家想讓小p來做，可是他的高數隻考了4分，顯然不能完成這項任務，所以他就偷偷的讓我來找你幫他解決問題，我想聰明非凡你一定可以解決！已知有n位志願者，需...

SDUT 2776 小P的故事 神奇的分組

time limit 1000ms memory limit 65536k 有疑問？點這裡 眾所周知小p是乙個十分有愛心的同學，所以他熱衷於各種志願活動，一天小p參加乙個志願活動，由於小p是某名校大學生，所以分組的事情大家想讓小p來做，可是他的高數隻考了4分，顯然不能完成這項任務，所以他就偷偷的讓我...

神奇的中醫！神奇的文化！

本草備要 中載 王荊公患偏頭痛，搗萊服汁，仰臥，左痛注右鼻，右痛注左鼻，或兩鼻齊注，數十年患，二註而愈。其中所說萊菔汁就是蘿蔔汁。上邊這段話好人的部落格上都有，但是不知道有幾個人嘗試過，我因長期患偏頭疼終無良方，今天下定決心試上一試，據說中西醫對 頭疼均沒有什麼特效藥物，於是我的偏頭疼也伴隨我十幾年...