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

Нахождение наибольшего просто числа вычеркиванием цифр из заданного - C++

Восстановить пароль Регистрация
 
Trifuck
Сообщений: n/a
20.05.2013, 14:51     Нахождение наибольшего просто числа вычеркиванием цифр из заданного #1
Собственно задали задачу на динамическое программирование, а я С++ уже подзабыл, а сроки жмут. Собственно вот задача:

Вводится натуральное число, не превосходящее числа 2147 000 000.

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

Ввод: М – число.

Вывод:. число - результат.

Пример:

Ввод: Вывод:

123456 23



есть код данной программы на паскале, но я вообще в нем не разбираюсь...могу выложить, если поможет кому нить
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.05.2013, 14:51     Нахождение наибольшего просто числа вычеркиванием цифр из заданного
Посмотрите здесь:

Нахождение в масивах наибольшего,наименьшего числа. C++
C++ составить линейную программу (сумма двух первых цифр заданного четырёхзначного числа равна сумме двух его последних цифр)
Определить возможность получения числа А вычеркиванием цифр из числа В C++
нахождение наибольшего числа в массиве C++
Определить, равен ли квадрат заданного трехзначного числа кубу суммы цифр этого числа VS2010 C++
C++ Проверить, квадрат заданного трехзначного числа равен кубу суммы цифр этого числа
Нахождение наибольшего числа в столбце динамического массива C++
C++ Квадрат заданного трехзначного числа равен кубу суммы цифр этого числа

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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