用C++将一个数字表示为最大可能数量的质数之和

讨论一个问题，例如，给定一个数字 N，我们需要将该数字拆分为最大素数和

Input: N = 7
Output: 2 2 3
Explanation: 7 can be represented as the sum of two 2’s and a 3 which are the maximum possible prime numbers.

Input : N = 17
Output: 2 2 2 2 2 2 2 3

求解方法

为了用素数表示一个数，我们可以用 N 减去一个素数，然后检查素数的差异。如果差是素数，那么我们可以将 N 表示为两个素数之和。

但是在这里，我们必须找到素数的最大数量，为此，我们应该取最小素数，即 2 和 3。我们可以用 2 和 3 组成任何数字。

• 检查偶数的个数；如果是偶数，则可以由 ( N/2 ) 2 的和组成。

• 可以由一个三和 [ (N-3) / 2 组成] 如果是奇数则为2。

• 这样，我们就可以用最大素数个数之和来表示N。

示例

#include <bits/stdc++.h>
using namespace std;
int main(){
   int N = 7;
   // checking if N is odd,
   // If yes, then print 3
   // and subtract 3 from N.
   if (N & 1 == 1) {
      cout << "3 +";
      N -= 3;
   }
   // // keep subtracting and printing 2
   // until N is becomes 0.
   while (N!=2) {
      cout << " 2 +";
      N -= 2;
   }
   cout << " 2";
   return 0;
}

输出

3 + 2 + 2

结论

在本教程中，我们讨论了将数字表示为最大素数数之和。我们讨论了一种解决此问题的简单方法，即将数字表示为 2 和 3 的和。我们还讨论了解决此问题的 C++ 程序，我们可以使用 C、Java、Python 等编程语言来实现。我们希望本教程对您有所帮助。