将任何大于 5 的奇数表示为 3 个素数之和

Question

对于给定的奇数 n，我想有效地计算总和等于n 的3 素数。如果有多种解决方案，那么我想要一个具有最小素数的解决方案（我想要2+2+17=21 而不是3+5+13=21）

这是always possible forn>5。

我目前的方法是将问题简化为计算总和等于n-3 的2 素数，然后我简单地输出2 计算的素数和3，因为它们显然总和为n。我选择3，因为它是最小的奇数素数，当我从n 中减去它时，我得到一个偶数，因此它应该是我正在寻找的每个解决方案的一部分。我使用this 来计算2 素数的总和，如果n 是偶数，它就可以工作（因为我从奇数n 中减去3）。

我的方法不起作用，因为有些解决方案没有 3 作为总和 (41=2+2+37)。

有没有我遗漏的直接方法？

Answer 1

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