Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 

Гипотеза Гольдбаха

(Время: 1 сек. Память: 16 Мб Сложность: 30%)

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

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

Входные данные

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

Выходные данные

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

Примеры

INPUT.TXTOUTPUT.TXT
163 3
299273 919

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Введение
 Целочисленная арифметика
 Алгоритмы сортировки
 Длинная арифметика
 C++ Standard Template Library
 Динамическое программирование
 Комбинаторика
 Вычислительная геометрия
 Строки
 Структуры данных
 Теория графов - 1
 Теория графов - 2
 НОД и НОК
 Простые числа
 Целые числа
 A. Гипотеза Гольдбаха
 B. Постулат Бертрана
 C. Разложение на простые множители
 D. Простые числа
 E. Преобразование моноклеточных
 F. Простые гири

Красноярский краевой Дворец пионеров, (c)2006 - 2021, E-mail: admin@acmp.ru



Компьютер телефон как подключить телефон андроид к компьютеру.