1832 A+B升级

1832 A+B 升级

这个题和刚才做的那个类似，都是和约数的和有关，只不过这道题需要判断质数，只需要做一下小小的修改？
显然不是
这道题是完全背包，不是01背包，所以…我错了
刚才的题需要对每一个数求和，现在需要提前筛一下素数，取得话f[i]=f[j-i]表示取这个数就得在总数中减去
数据非常的水所以可以直接使用埃氏筛法
昨天她对我撒娇了，她叫我哥哥了，加油，为了她，我一定会加油

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
bool book[1001];//判断是否为素数 
long long f[1001];//组成种数 
int n;
void prime()//埃氏 
{
	for(int i=2;i<=500;i++)
		if(!book[i])
			for(int j=2;i*j<=1000;j++)
				book[i*j]=1;  
}
int main()
{
	prime();
	cin>>n;
	f[0]=1;//边界 
	for(int i=2;i<=n;i++)
	{
		if(!book[i])//考虑素数才取 
		{
			for(int j=i;j<=n;j++)//得到的数肯定不小于取的数 
			{
				f[j]+=f[j-i];//取这个数那么就得在总数中减去 
			 } 
		}
	}
	cout<<f[n]<<endl;
	return 0;
}