50求调

#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
int sg(int a){
    std::vector<bool>suu(a+1,1);
    suu[0]=suu[1]=0;
    for(int i=2;i*i<=a;i++){
        if(suu[i]){
            for(int j=i*2;j<=a;j+=i)suu[j]=0;
        }
    }
    std::vector<int>su;
    for(int i=2;i<=a;i++){
        if(suu[i])su.push_back(i);
    }
    std::vector<int>dp(a+1,0);
    dp[0]=1;
    for(int p:su){
        for(int j=p;j<=a;j++)dp[j]+=dp[j-p];
    }
    return dp[a];
}

int main(){
    int n;
    std::cin>>n;
    if(n<2){
        std::cout<<0;
        return 0;
    }
    std::cout<<sg(n);
    return 0;
}