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

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

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

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

09.06.2013, 16:05. Просмотров 294. Ответов 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!!!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.06.2013, 16:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Простые числа, полученные от суммы элементов (C++):

Задача про простые числа. Выпишите все простые числа, находящиеся в интервале между а и б - C++
#include <stdio.h> #include <iostream> #include <conio.h> #include <math.h> using std::cout; using std::cin; using...

Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа - C++
Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа. Простые числа это когда они делятся только...

Есть ли среди элементов массива простые числа? Если да, то вывести номера этих элементов - C++
Задан целочисленный массив размерности N. Есть ли среди элементов массива простые числа? Если да, то вывести номера этих элементов.

Есть ли среди элементов заданного массива простые числа? Если да, то вывести номера этих элементов - C++
Задан целочисленный массив размерности N. Есть ли среди элементов массива простые числа? Если да, то вывести номера этих элементов.

Определить количество элементов матрицы, содержащих простые числа - C++
Помогите пожалуйста с заданием: Дана целочисленная прямоугольная матрица. Написать программу, определяющую количество элементов матрицы,...

Определить, есть ли среди элементов массива простые числа... - C++
очень прошу помогите, никак у меня не получается=( задание такое:. Задан целочисленный массив размерности N. Определить, есть ли среди...

6
Belfegor
Ghost
173 / 173 / 6
Регистрация: 16.09.2012
Сообщений: 526
09.06.2013, 16:07 #2
спалился
0
Hifth
0 / 0 / 0
Регистрация: 02.05.2013
Сообщений: 7
09.06.2013, 16:13  [ТС] #3
Цитата Сообщение от Belfegor Посмотреть сообщение
спалился
Тем, что более понятно чем пред. автор изложил суть задачки? Лучше б помог, если не жалко.
0
Belfegor
Ghost
173 / 173 / 6
Регистрация: 16.09.2012
Сообщений: 526
09.06.2013, 16:14 #4
Цитата Сообщение от Hifth Посмотреть сообщение
более понятно чем пред. автор изложил суть задачки
нет. тяжело привести линк на задачу? по этому "обяснению" ниодин здравомыслящий человек не почует даже ноток комбинаторики
0
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 минуты
Ты блэкушку слушаешь ?) Или никнейм не от группы?
0
Belfegor
09.06.2013, 16:31
  #6

Не по теме:

Цитата Сообщение от Hifth Посмотреть сообщение
никнейм

0
Hifth
0 / 0 / 0
Регистрация: 02.05.2013
Сообщений: 7
09.06.2013, 16:33  [ТС] #7
а, ну лан, я думал во - http://www.mediaboom.org/273820-belfegor-unholy-destroyer-2004-hq.html .
0
09.06.2013, 16:33
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.06.2013, 16:33
Привет! Вот еще темы с ответами:

Удалить из массива все простые числа и подсчитать процент удаленных элементов - C++
Подскажите пожалуйста как можно из массива удалить все простые числа и подсчитать процент удаленных элементов?

Вычислить сумму элементов массива, порядковые номера которых простые числа - C++
Имеется последовательность чисел, содержащая n элементов. Вычислить сумму тех из них, порядковые номера которых- простые числа.

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

Функция: подсчет числа отрицательных элементов массива, и суммы положительных элементов матрицы - C++
написать функцию подсчета отрицательных элементов одномерного массива А(6) и сумму положит-х эл-ов матрицы В(6x6)


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

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

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