-3

对于给定的奇数 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)。

有没有我想念的简单方法?

4

1 回答 1

1

首先测试 n-4 是否为素数。如果是这样,您的答案是 {2, 2, n-4}。否则,您的原始方法将起作用。你永远不会只使用一个 2 因为你的总和是偶数。

于 2017-07-04T16:13:40.720 回答