P1832 A+B Problem（再升级）

#include<cmath>#include<cstdio>#include<iostream>#include<algorithm>#define N 1051using namespace std;long long n,num,P[N],prime[N];long long f[N*10];int ss(int x){    if(x==1) return false;    for(int i=2;i*i<=x;i++)     if(x%i==0) return false;    return true; }int main(){    cin>>n;f[0]=1;    for(int i=1;i<=n;i++)     if(ss(i)) prime[++num]=i;    for(int i=1;i<=num;i++)      for(int j=prime[i];j<=n;j++)       f[j]+=f[j-prime[i]];    cout<<f[n];    return 0;}