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

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

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

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

09.06.2013, 16:05. Просмотров 283. Ответов 6
Метки нет (Все метки)

Задано множество 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     Простые числа, полученные от суммы элементов
Посмотрите здесь:
Есть ли среди элементов массива простые числа? Если да, то вывести номера этих элементов C++
Есть ли среди элементов заданного массива простые числа? Если да, то вывести номера этих элементов C++
Определить, есть ли среди элементов массива простые числа... C++
Определить количество элементов матрицы, содержащих простые числа C++
C++ Вычислить сумму элементов массива, порядковые номера которых простые числа
C++ Удалить из массива все простые числа и подсчитать процент удаленных элементов
Найти сумму элементов массива, порядковые номера которых - простые числа C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Belfegor
Ghost
172 / 172 / 6
Регистрация: 16.09.2012
Сообщений: 526
09.06.2013, 16:07     Простые числа, полученные от суммы элементов #2
спалился
Hifth
0 / 0 / 0
Регистрация: 02.05.2013
Сообщений: 7
09.06.2013, 16:13  [ТС]     Простые числа, полученные от суммы элементов #3
Цитата Сообщение от Belfegor Посмотреть сообщение
спалился
Тем, что более понятно чем пред. автор изложил суть задачки? Лучше б помог, если не жалко.
Belfegor
Ghost
172 / 172 / 6
Регистрация: 16.09.2012
Сообщений: 526
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++
Ввести с клавиатуры 10 чисел. Если среди них есть числа большие 15, заменить их на 15. Напечатать все полученные числа. C++
C++ Ввести с клавиатуры 10 чисел. Если среди них есть числа, большие 15, заменить их на 15. Напечатать все полученные числа
Массивы: Определить частное от деления суммы положительных элементов массива на модуль суммы отрицательных элементов 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     Простые числа, полученные от суммы элементов
Ответ Создать тему
Опции темы

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