2018年北理研究生考试复试机试第二题

哥德巴赫猜想

任何一个大于2的偶数均可表示为两个素数之和。输入m, n(6<=m<=n<=50),则把[m, n]内的所有偶数表示成两个素数之和的形式。输出这些素数及其出线的次数，输出次序按照素数出现的次数从多到少输出；若出线次数相同，按照素数从大到小输出；若偶数有多种素数相加形式，则把所有的情况都输出，每种情况占一行。

输入：8 9    输出：5 1 3 1

输入：9 10  输出：5 2

                                 7 1 3 1

输入：14 15 输出：7 2

                                   11 1 3 1

输入：8 10   输出：5 3 3 1

                                   3 2 7 1 5 1
题