题目描述
给定一个正整数n,求将其分解成若干个素数之和的方案总数。
输入格式:
一行:一个正整数n
输出格式:
一行:一个整数表示方案总数
输入样例#1:
7
输出样例#1:
3
数据范围:
对于30%的数据 1<=n<=10
对于100%的数据,1<=n<=10^3
给定一个正整数n,求将其分解成若干个素数之和的方案总数。
一行:一个正整数n
一行:一个整数表示方案总数
7
3
对于30%的数据 1<=n<=10
对于100%的数据,1<=n<=10^3