Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
tottukki
0 / 0 / 0
Регистрация: 27.01.2018
Сообщений: 37
1

Из всех пар простых чисел, сумма которых равна заданному числу, найти пару, содержащую наименьшее простое число

25.02.2018, 21:57. Просмотров 911. Ответов 1
Метки нет (Все метки)

Известно, что любое чётное число, большее 2, представимо в виде суммы 2 простых чисел, причём таких разложений может быть несколько.

Требуется написать программу, производящую согласно утверждению Гольдбаха, разложение заданного чётного числа. Из всех пар простых чисел, сумма которых равна заданному числу, требуется найти пару, содержащую наименьшее простое число.

Входные данные
Входной файл содержит чётное число н (4 ≤ н ≤ 998).

Выходные данные
В выходной файл необходимо вывести два простых числа, сумма которых равна числу н. Первым выводится наименьшее число.

Примеры
№ ввод вывод
1 6 3 3
2 992 73 919
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.02.2018, 21:57
Ответы с готовыми решениями:

Среди всех N значных чисел указать те, сумма цифр которых равна заданному числу К
Не могу разобраться.... помогите! Код работает, но я видимо не правильно понимаю условие задание.....

Найти количество простых чисел, сумма цифр которых равна натуральному числу
В одномерном массиве, состоящем из N натуральных чисел найти количество простых чисел, сумма цифр...

В последовательности целых чисел найти пары, сумма которых равна заданному числу
Дана последовательность целых чисел а1, а2,..., аn. Указать пары чисел ai, aj, таких, что ai + aj =...

Одномерный массив чисел. Найти индексы элементов, сумма значений которых равна заданному числу
Добрый день, помогите дописать программу. Условие: Одномерный массив чисел a1...a20. Найти...

Найти количество комбинаций, при которых сумма чисел на двух бочонках окажется равна заданному числу
Здравствуйте, помогите пожалуйста с программой, начинающий). Один способ придумал простой, но нужен...

1
palva
3206 / 2312 / 476
Регистрация: 08.06.2007
Сообщений: 8,347
Записей в блоге: 4
25.02.2018, 23:21 2
Лучший ответ Сообщение было отмечено tottukki как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
using namespace std;
 
short prime[1000];
 
int main() {
    int i,j;
    // ввод числа n
    int n=456;
    
    // Эратосфен
    for (i=2; i<=n; i++) prime[i]=i;
    for  (j=2; 2*j<=n; j++)
        if(j)
            for(i=j+j; i<=n; i+=j) prime[i]=0;
    // Проверка числа n
    for(i=2; 2*i<=n; i++)
        if(prime[i] && prime[n-i]) {
           // вывод результата     
           cout << i << " " << n-i << endl;
           break;
        }
    return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.02.2018, 23:21

Подсчитать количество четырёхзначных чисел, сумма цифр которых равна заданному числу
Всем доброго дня, уважаемые. Очень нужна помощь с решением задачи на классы. Найти и вывести все...

Получить все пятерки натуральных чисел сумма которых равна заданному числу
Ввести с клавиатуры натуральное число n(n&gt;=5). Получить все пятерки натуральных чисел...

Вывести все четырёхзначные числа, сумма чисел которых равна заданному числу
#include &lt;iostream&gt; using namespace std; int main(){ int N, i, j; cout&lt;&lt;&quot;Vvedite...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru