Упражнения на C ++: проверка возможности выражения числа в виде суммы двух простых чисел

C ++ для цикла: упражнение 33 с решением

Напишите программу на C ++, чтобы проверить, может ли число быть выражено как сумма двух простых чисел.

Пример решения : -

Код C ++:

#include <iostream>
using namespace std;
int main()
{
    int n, i, flg1 = 1, flg2 = 1, flg3 = 0, j;
    float sum = 0;
    cout << "\n\n Check Whether a Number can be Express as Sum of Two Prime Numbers:\n";
    cout << "------------------------------------------------------------------------\n";
    cout << " Input  a positive integer: ";
    cin >> n;
    for (i = 3; i <= n / 2; i++) 
    {
        /*---------- check for prime---------------*/
        flg1 = 1;
        flg2 = 1;
        for (j = 2; j < i; j++) 
        {
            if (i % j == 0) 
            {
                flg1 = 0;
                j = i;
            }
        }
        for (j = 2; j < n - i; j++) 
        {
            if ((n - i) % j == 0) 
            {
                flg2 = 0;
                j = n - i;
            }
        }
        if (flg1 == 1 && flg2 == 1) 
        {
            cout << n << " =" << i << " + " << n - i << endl;
            flg3 = 1;
        }
    }
    if (flg3 == 0) 
    {
        cout << n << " can not be expressed as sum of two prime numbers." << endl;
    }
}

Пример вывода:

 Проверьте, может ли число быть выражено как сумма двух простых чисел:    
-------------------------------------------------- ----------------------                                                                      
 Введите положительное целое число: 20                                         
20 = 3 + 17                                                            
20 = 7 + 13   

Блок - схема:

Редактор кода C ++:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на C ++, чтобы найти сумму серии GP.
Далее: Напишите программу на C ++, чтобы найти длину строки без использования библиотечной функции.