<? echo $row['title']." - ".$MSG_PROBLEM."

Problem2751--【Div3】拆解一个整数为三个质数之和（单样例）

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

此题是2737的升级版！
输入一个正整数N（1 <= N <= 5000），打印出有几种分解形式，即由质数A，B，C相加得到正整数N。A，B，C可反复出现
例如：
7
3

7可拆解成：
2 2 3
2 3 2
3 2 2
一共有3种拆法

Submit