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

Представить число в виде суммы простых натуральных чисел так, чтобы их произведение было максимальным

25.02.2018, 21:56. Просмотров 323. Ответов 2
Метки нет (Все метки)

Дано натуральное число н. Представить его в виде суммы простых натуральных чисел так, чтобы произведение этих слагаемых было максимально.

Входные данные
В единственной строке входного файла записано одно натуральное число н (2 ≤ N ≤ 2 000 000 000).

Выходные данные
В единственную строку выходного файла нужно вывести простые числа по возрастанию с указанием их количества при разложении, т.е.: <число> <количество>.

Примеры
№ ввод вывод
1 5 2 1 3 1
2 30 3 10
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.02.2018, 21:56
Ответы с готовыми решениями:

Определить, можно ли представить заданное число в виде суммы четырех простых чисел
Люди,помоги решить задачку: Дано натуральное число n. Можно ли представить его в сумме четырех...

Представить любое введенное натуральное число N > 3 в виде суммы трех простых чисел
Написать программу, представляющую любое введенное натуральное число N&gt;3 в виде суммы трех...

Определить, можно ли представить число N в виде суммы кубов трех натуральных чисел
Определить можно ли представить заданное натуральное число N как сумму кубов каких-нибудь трех...

Определить, можно ли число представить в виде суммы квадратов трех натуральных чисел
Дано натуральные число n . Можно ли представить его в виде суммы трех квадратов натуральных чисел?...

Определить, можно ли представить число в виде суммы двух квадратов натуральных чисел
Дано натуральное число n.Определить,можно ли представить его в виде суммы двух квадратов...

2
outoftime
║XLR8║
854 / 749 / 227
Регистрация: 25.07.2009
Сообщений: 3,716
Записей в блоге: 5
27.02.2018, 03:04 2
Цитата Сообщение от tottukki Посмотреть сообщение
Примеры
№ ввод вывод
1 5 2 1 3 1
2 30 3 10
Сделай пример таким, чтобы он на пример был похож а не на еще одну задачу.
0
tottukki
0 / 0 / 0
Регистрация: 27.01.2018
Сообщений: 37
27.02.2018, 15:59  [ТС] 3
вам не понятен формат?
извиняюсь:
пример 1)
ввод: 5
вывод: 2 1 3 1

пример 2)
ввод: 30
вывод: 3 10

к слову(эту задачку я уже решил)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.02.2018, 15:59

Выяснить, можно ли представить данное число в виде суммы трех квадратов натуральных чисел
Дано натуральное число n. Можно ли представить его в виде суммы трех квадратов натуральных чисел?...

Можно ли заданное натуральное число М представить в виде суммы квадратов двух натуральных чисел?
Можно ли заданное натуральное число М представить в виде суммы квадратов двух натуральных чисел?...

Даны натуральное число n. Среди чисел 1, 2, …, n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел.
Собственно само задание. 5). Даны натуральное число n. Среди чисел 1, 2, …, n найти все те,...


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

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

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