P1832 A+B Problem（再升级）

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e3+10;
int dp[N];
vector<int>p;
bool a[N];
void init()//欧拉筛 
{
	for(int i=2;i<=N;i++)
	{
	   if(!a[i])  p.push_back(i);
	   for(auto it:p)
	   {
	   	if(i*it>N) break;
	   	a[i*it]=true;
	   	if(i%it==0) break;
	   }
	}

}
signed  main()
{
	init();
    int V;
    cin>>V;
    	 memset(dp,0,sizeof dp);
    dp[0]=1;
    for(int i=0;p[i]<=V;i++)
    	for(int j=p[i];j<=V;j++)
       dp[j]+=dp[j-p[i]];
	cout<<dp[V];

   
}

24/8/3