已采纳 李瑞曦 高级天翼 这题我先预处理，把1~120之间的所有素数存到数组p中 定义一个函数f(int n, int t) 边界：当n=0是返回1 i定义 ans = 0; for(int i=t; i<=30 & p[i]<=n; i++) { ans+= f(n-p[i], i); } 返回ans; 埃式筛 输入 n; 输出f(n, 1)-!a[n]
