把37分成若干个不同的质数之和,有多少种不同拆法?将每一种拆法的那些质素相乘,哪个最小?

题目

把37分成若干个不同的质数之和,有多少种不同拆法?将每一种拆法的那些质素相乘,哪个最小?

答案

37 = 2 + 5 + 11 + 19 2×5×11×19 = 2090
37 = 2 + 7 + 11 + 17 2×7×11×17 = 2618 （最大）
37 = 7 + 11 + 19 7×11×19 = 1463
37 = 7 + 13 + 17 7×11×19 = 1547
37 = 5 + 13 + 19 5×13×19 = 1235
37 = 2 + 5 + 13 + 17 2×5×13×17 = 2210
37 = 2 + 3 + 13 + 19 2×3×13×19 = 1482
37 = 2 + 5 + 7 + 23 2×5×7×23 = 1610
37 = 3 + 11 + 23 3×11×23 = 759
37 = 3 + 5 + 29 3×5×29 = 435 （最小）