讨论/题目交流/如何快速的将一个数分成两个素数之积?/
如何快速的将一个数分成两个素数之积?

陈景润的 “1+2” 部分证明了哥德巴赫猜想,其中一种偶数的分解方式为将一个大于 10 的偶数都可以分解成为一个质数再加上另外两个质数的乘积,对给定的偶数,输出其分解的种类数,如果不能分解,输出0。例如:12=2+25 、12=3+33,分解方式有两种

输入:一个整数n(10<n<100000),输出,方案总数

展开讨论

暴力解题的话能过,但是总感觉没什么意义