同上，一样做法

#include <bits/stdc++.h>
using namespace std;
int n;
bool f(int x){
	for(int i = 2;i < x;i ++){
		if(x % i == 0){
			return 0;
		}
	}
	return 1;
}
long long ans[1145];
int main(){
	cin >> n;
	ans[0] = 1;
	for(int i = 2;i <= n;i ++){
		if(! f(i)) continue;
		for(int j = 0;j <= n;j ++){
			if(ans[j] && j + i <= n) ans[j + i] += ans[j];
		}
	}
	cout << ans[n] << endl;
    return 0;
}