对于给定的奇数 n
,我想有效地计算3
总和等于 的素数n
。如果有多种解决方案,那么我想要一个具有最小素数的解决方案(我想要2+2+17=21
而不是3+5+13=21
)
这对于. _n>5
我目前的方法是将问题简化为计算2
总和等于的素数n-3
,然后我简单地输出2
计算的素数,3
因为它们显然总和为n
。我之所以选择3
它是因为它是最小的奇数素数,当我从中减去它时,n
我得到一个偶数,因此它应该是我正在寻找的每个解决方案的一部分。我用它来计算2
素数之和,如果 n 是偶数,它在我的情况下是有效的(因为我3
从一个奇数中减去n
)。
我的方法不起作用,因为有些解决方案没有 a3
作为总和(41=2+2+37
)。
有没有我想念的简单方法?