原文： https://www.programiz.com/cpp-programming/examples/sum-prime-numbers

使用函数检查整数（由用户输入）是否可以表示为所有可能组合的两个质数之和的示例。

要理解此示例，您应该了解以下 C++ 编程主题：

该程序从用户处获取一个正整数，并检查该数字是否可以表示为两个质数的总和。

如果数字可以表示为两个质数之和，则输出将显示质数的组合。

为了执行此任务，创建了一个用户定义的函数来检查质数。

示例：检查一个数字是否可以表示为两个质数之和

  1. #include <iostream>
  2. using namespace std;
  4. bool checkPrime(int n);
  6. int main()
  7. {
  8.     int n, i;
  9.     bool flag = false;
  11.     cout << "Enter a positive  integer: ";
  12.     cin >> n;
  14.     for(i = 2; i <= n/2; ++i)
  15.     {
  16.         if (checkPrime(i))
  17.         {
  18.             if (checkPrime(n - i))
  19.             {
  20.                 cout << n << " = " << i << " + " << n-i << endl;
  21.                 flag = true;
  22.             }
  23.         }
  24.     }
  26.     if (!flag)
  27.       cout << n << " can't be expressed as sum of two prime numbers.";
  29.     return 0;
  30. }
  32. // Check prime number
  33. bool checkPrime(int n)
  34. {
  35.     int i;
  36.     bool isPrime = true;
  38.     for(i = 2; i <= n/2; ++i)
  39.     {
  40.         if(n % i == 0)
  41.         {
  42.             isPrime = false;
  43.             break;
  44.         }
  45.     }
  47.     return isPrime;
  48. }

输出

  1. Enter a positive integer: 34
  2. 34 = 3 + 31
  3. 34 = 5 + 29
  4. 34 = 11 + 23
  5. 34 = 17 + 17