SDUTOJ 2776 小P的故事——神奇的分组

SDUTOJ 2776 小P的故事——神奇的分组_第1张图片
#include
#include
#include
using namespace std;
int dp[200],a[200];
int main()
{
	int n,i,j,m;
	cin>>n;
	while(n--)
	{
		memset(dp,0,sizeof(dp));
		memset(a,0,sizeof(a));
		int p=0;
		dp[0]=1;
		cin>>m;
		for(i=2;i<150;i++)
		{
			int k=sqrt(i);
			for(j=2;j<=k;j++)
				if(i%j==0)
					break;
				if(j>=k+1)
					a[p++]=i;
		}
		for(i=0;i

你可能感兴趣的:(背包问题)