Program ini mengambil bilangan bulat positif dari pengguna dan memeriksa apakah angka itu dapat dinyatakan sebagai jumlah dari dua bilangan prima.

Jika angka dapat dinyatakan sebagai jumlah dua bilangan prima, output menunjukkan kombinasi bilangan prima.

Untuk melakukan tugas ini, fungsi yang ditentukan pengguna dibuat untuk memeriksa bilangan prima.


Contoh: Periksa apakah suatu angka dapat dinyatakan sebagai jumlah dari dua bilangan prima

#include 
using namespace std;

bool checkPrime(int n);

int main()
{
    int n, i;
    bool flag = false;

    cout << "Enter a positive  integer: ";
    cin >> n;

    for(i = 2; i <= n/2; ++i)
    {
        if (checkPrime(i))
        {
            if (checkPrime(n - i))
            {
                cout << n << " = " << i << " + " << n-i << endl;
                flag = true;
            }
        }
    }

    if (!flag)
      cout << n << " can't be expressed as sum of two prime numbers.";

    return 0;
}

// Check prime number
bool checkPrime(int n)
{
    int i;
    bool isPrime = true;

    for(i = 2; i <= n/2; ++i)
    {
        if(n % i == 0)
        {
            isPrime = false;
            break;
        }
    }

    return isPrime;
}

Keluaran

Enter a positive integer: 34
34 = 3 + 31
34 = 5 + 29
34 = 11 + 23
34 = 17 + 17