问题 2443 --分拆素数和

2443: 分拆素数和

题目描述

  把一个偶数拆成两个不同素数的和，有几种拆法呢？

输入

输入T个正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。

输出

对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。

样例输入输出

输入#1 复制 
2
30
26
输出#1 复制 
3
2

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
38
已通过
19
通过率
50%
时间限制
1 秒
内存限制
64 MB
来源
HUT
收藏