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

Простые числа, полученные от суммы элементов - C++

Восстановить пароль Регистрация
 
Hifth
0 / 0 / 0
Регистрация: 02.05.2013
Сообщений: 7
09.06.2013, 16:05     Простые числа, полученные от суммы элементов #1
Задано множество S = {x1, x2, ..., xN} и целое K, необходимо подсчитать, сколько сумм S из K чисел в данном множестве являются простыми?
Вводим
1)3(кол-во элементов в нашей строке) 2(кол-во элементов суммируемых)
2)3 7 5 - сами элементы
Вывод 3.
Я так понимаю, что эта функция находит те суммы элементов которые будут простыми, тоесть 7+3=10,3+5=8 и 7+5=12 т.как делятся только сами на себя и на 1-цу.
Вот без понятия как это на с++ написать, ибо не шарю, поскольку первый курс.
Heeelp!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.06.2013, 16:05     Простые числа, полученные от суммы элементов
Посмотрите здесь:

Ввести с клавиатуры 10 чисел. Если среди них есть числа большие 15, заменить их на 15. Напечатать все полученные числа. C++
Определить, есть ли среди элементов массива простые числа... C++
Есть ли среди элементов массива простые числа? Если да, то вывести номера этих элементов C++
Определить количество элементов матрицы, содержащих простые числа C++
C++ Вычислить сумму элементов массива, порядковые номера которых простые числа
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Belfegor
Ghost
 Аватар для Belfegor
172 / 172 / 6
Регистрация: 16.09.2012
Сообщений: 524
09.06.2013, 16:07     Простые числа, полученные от суммы элементов #2
спалился
Hifth
0 / 0 / 0
Регистрация: 02.05.2013
Сообщений: 7
09.06.2013, 16:13  [ТС]     Простые числа, полученные от суммы элементов #3
Цитата Сообщение от Belfegor Посмотреть сообщение
спалился
Тем, что более понятно чем пред. автор изложил суть задачки? Лучше б помог, если не жалко.
Belfegor
Ghost
 Аватар для Belfegor
172 / 172 / 6
Регистрация: 16.09.2012
Сообщений: 524
09.06.2013, 16:14     Простые числа, полученные от суммы элементов #4
Цитата Сообщение от Hifth Посмотреть сообщение
более понятно чем пред. автор изложил суть задачки
нет. тяжело привести линк на задачу? по этому "обяснению" ниодин здравомыслящий человек не почует даже ноток комбинаторики
Hifth
0 / 0 / 0
Регистрация: 02.05.2013
Сообщений: 7
09.06.2013, 16:29  [ТС]     Простые числа, полученные от суммы элементов #5
Сумма простых
Задано множество S = {x1, x2, ..., xN} и целое K, необходимо подсчитать, сколько сумм S из K чисел в данном множестве являются простыми?


Технические условия
Входные данные

Каждый тест содержит несколько тестовых случаев. Каждый тестовый случай состоит из двух строк, в первой строке расположены целые числа N (1 ≤ N ≤ 20) и K (1 ≤ K ≤ N), вторая строка содержит N целых чисел x1, x2, ..., xN (1 ≤ xi ≤ 5000000).

Выходные данные

Для каждого тестового случая выведите искомое число указанных сумм.


Пример
Пример входных данных
3 2
7 6 5
Пример выходных данных
2

Добавлено через 4 минуты
Цитата Сообщение от Belfegor Посмотреть сообщение
нет. тяжело привести линк на задачу? по этому "обяснению" ниодин здравомыслящий человек не почует даже ноток комбинаторики
Вот и копирнул с сайта задание.

Добавлено через 2 минуты
Ты блэкушку слушаешь ?) Или никнейм не от группы?
Belfegor
09.06.2013, 16:31
  #6

Не по теме:

Цитата Сообщение от Hifth Посмотреть сообщение
никнейм
http://*******/PJzGy

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.06.2013, 16:33     Простые числа, полученные от суммы элементов
Еще ссылки по теме:

Есть ли среди элементов заданного массива простые числа? Если да, то вывести номера этих элементов C++
Найти сумму элементов массива, порядковые номера которых - простые числа C++
Выясните, имеются ли среди элементов двумерного массива простые числа. Сообщите их индексы C++

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

Или воспользуйтесь поиском по форуму:
Hifth
0 / 0 / 0
Регистрация: 02.05.2013
Сообщений: 7
09.06.2013, 16:33  [ТС]     Простые числа, полученные от суммы элементов #7
а, ну лан, я думал во - http://www.mediaboom.org/273820-belf...r-2004-hq.html .
Yandex
Объявления
09.06.2013, 16:33     Простые числа, полученные от суммы элементов
Ответ Создать тему
Опции темы

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