小P的故事 神奇的分組

小p的故事——神奇的分組

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

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

特別說明：

1、可以只有乙個組；

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

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

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

3 

3 4 
5

1 

1 2

/*dp又一道特殊的揹包問題，可惜的是我搞不明白啊！*/

#include using namespace std;

int main()

if(j>=k+1)

a[p++]=i;

}for(i=0; i

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

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

小P的故事 神奇的飯卡

time limit 1000ms memory limit 65536k 話說sdut大學馳名已久，所以吸引了無數2014級的小學弟 小學妹們前來參加藝考，為了配合學校高大形象，校餐廳特提議推出一款高階大氣上檔次的神奇飯卡，供學弟 學妹們使用。這個飯卡十分的神奇，如果購買乙個商品之前，卡上的剩餘金...

小P的故事 神奇的飯卡

話說sdut大學馳名已久，所以吸引了無數2014級的小學弟 小學妹們前來參加藝考，為了配合學校高大形象，校餐廳特提議推出一款高階大氣上檔次的神奇飯卡，供學弟 學妹們使用。這個飯卡十分的神奇，如果購買乙個商品之前，卡上的剩餘金額大於或等於5元，就一定可以購買成功 即使購買後卡上餘額為負 否則無法購買 ...