将任何大于 5 的奇数表示为 3 个质数之和
Express any odd number greater than 5 as the sum of 3 primes
对于给定的 奇数 n 我想有效地计算 3 个总和等于 n 的素数。如果有多个解决方案，那么我想要素数最小的那个（我想要 2+2+17=21 而不是 3+5+13=21）
这是always possible n>5。
我目前的方法是将问题简化为计算总和等于 n-3 的 2 个素数，然后我简单地输出 2 个计算出的素数和 3因为它们显然总和为 n。我选择 3 因为它是最小的奇素数，当我从 n 中减去它时我得到一个偶数，因此它应该是我正在寻找的每个解决方案的一部分。我正在使用 this 来计算 2 素数的总和，如果 n 是偶数就有效（因为我从奇数 n 中减去 3 ).
我的方法行不通，因为有些解决方案没有 3 作为被加数 (41=2+2+37)。
是否有我缺少的直接方法？
首先检验n-4是否为素数。如果是这样，你的答案是 {2, 2, n-4}。否则，您原来的方法将起作用。你永远不会只使用一个 2，因为你的总和是偶数。
对于给定的 奇数 n 我想有效地计算 3 个总和等于 n 的素数。如果有多个解决方案，那么我想要素数最小的那个（我想要 2+2+17=21 而不是 3+5+13=21）
这是always possible n>5。
我目前的方法是将问题简化为计算总和等于 n-3 的 2 个素数，然后我简单地输出 2 个计算出的素数和 3因为它们显然总和为 n。我选择 3 因为它是最小的奇素数，当我从 n 中减去它时我得到一个偶数，因此它应该是我正在寻找的每个解决方案的一部分。我正在使用 this 来计算 2 素数的总和，如果 n 是偶数就有效（因为我从奇数 n 中减去 3 ).
我的方法行不通，因为有些解决方案没有 3 作为被加数 (41=2+2+37)。
是否有我缺少的直接方法？
首先检验n-4是否为素数。如果是这样，你的答案是 {2, 2, n-4}。否则，您原来的方法将起作用。你永远不会只使用一个 2，因为你的总和是偶数。