Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Файлы и строки http://www.cyberforum.ru/cpp-beginners/thread70031.html
Помогите мне решить эту задачу: написать программу, которая считывает текст из файла ивыводит на экран сначала вопросительные а затем восклицательные предложения текты можете сами поставит ...
строки, именно строки C++
Дан текст, определить, сколько в нем предложений. Вывести на экран самое длинное. Напишите пожалуйста код,хоть полу рабочий,просто я со строками полный ноль. на С
C++ библиотека C++
Подскажите: #include <iostream.h> #include <conio.h> #include <cstdlib.h> //показывает ошибку int main() { clrscr(); cout << abs(-10); getch();
C++ матрицы Дана прямоугольная матрица. Определить количество особых элементов массива, считая его элементы особыми, если он больше суммы остальных элементов его столбца. парни помогите пожлуйсто, если не... http://www.cyberforum.ru/cpp-beginners/thread69971.html
C++ Функция fill Для двумерного массива http://www.cyberforum.ru/cpp-beginners/thread69968.html
Как использовать функцию fill с двумерным массивом std::fill(array, array + size, 1.0); к примеру есть двумерный массив int massiv как всем его элементам присвоить значение ноль с помощью...
Исключительные ситуации C++
Как обработать исключительную ситуацию,когда переменная описана как int,к примеру,а вводится какой-нибудь char?А то нам как то в лекции мало дали про это....
C++ массив
Определить длину наибольшей последовательности одинаковых чивел в массиве А(50) и вывести на экран значения элементов, из которых она состоит, индексы начального и конечного элементов этой...
C++ Массивы 1. Дана прямоугольная матрица размера m×n. Составить программу, которая находит столбцы с наибольшей и наименьшей суммой элементов. Вывести найденные столбцы и суммы их элементов. 2. Заданы два... http://www.cyberforum.ru/cpp-beginners/thread69956.html
C++ Работа с ini-файлами.... http://www.cyberforum.ru/cpp-beginners/thread69941.html
Помогите разобраться, пожалуйста.. Постановка задачки такова: Требуется считать информацию из заданного ini-файла. Ini-файл представляет собой текстовый файл, данные в котором представлены в виде...
C++ Последовательности в массиве Помогите две задачи решить пожалуйста....через вложенные циклы... №1 Даны: натуральное число n, целые числа а1, а2, ......а25, b1, b2, ....bn, среди которых нет повторяющихся. а)Построить... http://www.cyberforum.ru/cpp-beginners/thread69933.html
Nick Alte
Эксперт С++
1653 / 1025 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
03.12.2009, 19:34 0

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

03.12.2009, 19:34. Просмотров 693. Ответов 8
Метки (Все метки)

Ответ

Задача решается в лоб.
Для начала составляем список всех простых чисел от 2 до n.
Затем пишем рекурсивную функцию, которая находит и печатет суммы для данного числа из заданного количества слагаемых, вызывая себя саму для уменьшенного на 1 числа слагаемых на остатке массива простых чисел, начиная с текущего числа. Благодаря этому все распечатанные суммы заведомо не будут повторяться. Вызываем эту функцию с заданным числом шагов (4) на всём массиве простых чисел и наслаждаемся результатом. Сложность - O(n^4).

Вернуться к обсуждению:
Определить, можно ли представить заданное число в виде суммы четырех простых чисел
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.12.2009, 19:34
Готовые ответы и решения:

Определить, можно ли заданное число представить в виде суммы двух квадратов
Задачка: можно ли заданное число представить в виде суммы двух квадратов. Решил вот так: ...

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

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

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

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

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