Program C ++ untuk Memeriksa Apakah Suatu Angka Dapat Diekspresikan Sebagai Jumlah Dua Angka Utama

0
(0)

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

How useful was this post?

Click on a star to rate it!

Average rating 0 / 5. Vote count: 0

No votes so far! Be the first to rate this post.


Notice: ob_end_flush(): failed to send buffer of zlib output compression (0) in /home/breatgem/widiyanata.com/wp-includes/functions.php on line 4755