小编leo*_*leo的帖子

我想找到总和给定值的最小素数集合,例如9 = 7 + 2(不是3 + 3 + 3).

我已经使用eratosthens筛子生成了一系列素数

我按降序遍历数组,以获得小于或等于给定数字的数组最大素数.如果数字是奇数,这很好用.但是偶数失败,例如122 = 113 + 7 + 2但122 = 109 +13.

从Golbach's猜想我们知道任何偶数都可以表示为两个素数的两个和.因此,如果数字是偶数,我们可以直接返回2作为输出.

但我试图找出除蛮力以外的方法来找到最小素数.