对于给定的奇数 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)。
有没有我想念的简单方法?