文理学院程序设计在线练习


奇数拆分

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 389   Accepted Submission(s): 211
Problem Description

有人说:“任何一个大于等于9的奇数都可以表示成三个质数之和。”
请你编程统计某个奇数拆分成三个质数之和的方法数,如果不能拆分,则输出0。注意,对于奇数9,我们认为以下4种表示方法是不同的:
2 2 5
2 5 2
3 3 3
5 2 2

Input

测试数据有多组,处理到文件尾。每组测试数据输入一个奇数n (9<=n<=999)。

Output

对于每组测试数据在一行上面输出有多少种三个质数和的表示方法。

Sample Input
9
11
Sample Output
4
6
Source

09高级语言1A上机考试