Форум программистов, компьютерный форум CyberForum.ru

Гипотеза Гольдбаха: найти два таких простых числа, чтобы их сумма была равна заданному - C++

Восстановить пароль Регистрация
 
Aerarian
1 / 1 / 0
Регистрация: 28.06.2016
Сообщений: 78
15.07.2016, 11:53     Гипотеза Гольдбаха: найти два таких простых числа, чтобы их сумма была равна заданному #1
Гипотеза Гольдбаха заключается в том, что всякое четное число большее 2х можно представить в виде суммы двух простых чисел. По заданному четному числу N, не превосходящему 10000, найти два таких простых числа, чтобы их сумма была равна N.

Подсказка. Можно перебрать первое простое число (скажем, i), и убедиться, что что N-i тоже простое.
Требование: Напишите функцию для определения простоты числа

Вход
4
992
16
20

Выход
2 2
73 919
3 13
7 13
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.07.2016, 11:53     Гипотеза Гольдбаха: найти два таких простых числа, чтобы их сумма была равна заданному
Посмотрите здесь:

C++ Гипотеза Гольдбаха
C++ Получить все четырехзначные числа, сумма цифр которых равна заданному числу n
C++ Найти в диапазоне от 10 до 99 такие 3 последовательные числа, чтобы сумма их цифр была равна 15
C++ Вывести на экран все шестизначные числа, сумма цифр которых равна N и сообщить количество таких чисел
Вывести все четырёхзначные числа, сумма чисел которых равна заданному числу C++
C++ Вывести на экран только те целые числа отрезка [a, b], у которых сумма делителей равна заданному числу
Замените звездочки цифрами так, чтобы сумма любых трёх соседних цифр была равна заданному числу C++
C++ В дереве найти такой пусть, чтобы сумма узлов была равна заданному числу

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
5953 / 5558 / 1787
Регистрация: 18.12.2011
Сообщений: 14,204
Завершенные тесты: 1
15.07.2016, 12:09     Гипотеза Гольдбаха: найти два таких простых числа, чтобы их сумма была равна заданному #2
Гипотеза Гольдбаха
Yandex
Объявления
15.07.2016, 12:09     Гипотеза Гольдбаха: найти два таких простых числа, чтобы их сумма была равна заданному
Ответ Создать тему
Опции темы

Текущее время: 08:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru