T172133 分拆素数和

题目描述

把一个数拆成两个不同素数的和,有几种拆法呢?

输入格式

输入包含一些正的偶数,其值不会超过10000,个数不会超过20000,若遇0,则结束。

输出格式

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