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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Trifuck
Сообщений: n/a
#1

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

20.05.2013, 14:51. Просмотров 335. Ответов 0
Метки нет (Все метки)

Собственно задали задачу на динамическое программирование, а я С++ уже подзабыл, а сроки жмут. Собственно вот задача:

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

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

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

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

Пример:

Ввод: Вывод:

123456 23



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

Нахождение суммы цифр заданного трехзначного числа - C++
условие задачи: найдите сумму цифр заданного трехзначного числа.

Определить возможность получения числа А вычеркиванием цифр из числа В - C++
Написать программу, которая для заданных натуральных чисел А и В определяет возмож¬ность получения числа А вычеркиванием цифр из числа В.

нахождение наибольшего числа в массиве - C++
Здравствуйте! У меня такая проблема: есть задача написать функцию, которая принимает в качестве аргумента адрес массива и количество...

Нахождение нечетного наибольшего числа в матрице - C++
Дана матрица MXN. В ней надо найти нечетное наибольшее число среди случайных чисел в диапазоне от -27 до 38. #include "stdafx.h" ...

Нахождение в масивах наибольшего,наименьшего числа. - C++
Доброго времени суток.Скажите пожалуйста,как найти наибольший элемент в двумерном масиве,и как наименьший.И как поменять местами строку,...

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

Квадрат заданного трехзначного числа равен кубу суммы цифр этого числа - C++
квадрат заданного трехзначного числа равен кубу суммы цифр этого числа

Нахождение двойного факториала заданного числа N - C++
Дано целое число N (> 0). Найти двойной факториал N: N!! = N·(N–2)·(N–4)·… (последний сомножитель равен 2, если N — четное, и 1, если N...

Определить, равен ли квадрат заданного трехзначного числа кубу суммы цифр этого числа VS2010 - C++
тупая задача на новый лад - С++: Определить, равен ли квадрат заданного трехзначного числа кубу суммы цифр этого числа. Есть наметки,...

Нахождение цифрового корня заданного числа (оптимизировать код) - C++
Здравствуйте! Вот интересная задачка на циклы. Но во многих тестах по времени не проходит...Что я делаю не так?:( Условие: ...


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

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

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