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

time limit: 1000ms   memory limit: 65536k  有疑問？點這裡^_^

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

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

特別說明：

1、可以只有乙個組；

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

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

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

3 

3 4 
5

1 

1 2

#include #include #include int dp[22222];

int main()

} dp[0]=1;

for(i=0; i

SDUT 小P的故事 神奇的Dota

time limit 1000ms memory limit 65536k 小p非常喜歡玩dota，不分晝夜的玩 結果他連做夢也都是裡面的畫面，一天晚上小p剛躺下就做了乙個神奇的夢。不死族的巫妖王發工資拉,死亡騎士拿到一張n元的鈔票 記住,只有一張鈔票 為了防止自己在戰鬥中頻繁的死掉,他決定給自己買...

小P的故事 神奇的飯卡

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

小P的故事 神奇的飯卡

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