就是给出一个正整数 n(n≤105)n(n \le 10^5)n(n≤105) ,然后求将 nnn 分解成若干个质数相加的方案数,比如输入 121212,输出 777,输入 555 ,输出 111
这题咋写啊,我是个nc有的时候总是脑子不好用,谁能帮下忙啊?