С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

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

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

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

Пример:

Ввод: Вывод:

123456 23



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

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

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

Проверить условие: сумма цифр заданного числа N превосходит произведение цифр этого же числа на 1 - C++
Составит линейную логическую программу, печатающую значение 1, если указанное высказывание является истинным, и 0 – в противном случае:...

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

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

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.05.2013, 14:51
Привет! Вот еще темы с ответами:

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

Найти первую и последнюю цифры заданного числа; найти сумму цифр заданного числа - C++
Помогите решить в С++ 2.1 Дано натуральное число: − найти первую и последнюю цифры числа; − верно ли, что сумма цифр данного числа...

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

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


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

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

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