0 / 0 / 0
Регистрация: 01.06.2014
Сообщений: 37
|
|
1 | |
Подскажите алгоритм подбора суммы простых чисел17.09.2014, 17:58. Показов 4991. Ответов 18
Метки нет (Все метки)
Задание такое - проверить возможно ли с помощью суммы 3 простых чисел составить любое число от 6 до 100.
Задача решается только с помощью циклов!
0
|
17.09.2014, 17:58 | |
Ответы с готовыми решениями:
18
Алгоритм подбора чисел, сумма которых равна определенному значению Алгоритм подбора чисел, сумма которых равна определенному значению Вычисление суммы простых чисел Составить алгоритм-вычисление квадрата суммы двух чисел и алгоритм для вычисления функции |
Guardian of Asgaard
377 / 319 / 197
Регистрация: 11.11.2013
Сообщений: 1,046
|
|
17.09.2014, 18:08 | 2 |
Очень странное условие. Может вместо "...составить любое число..." там "...составить любое простое число..." ?
Добавлено через 2 минуты Ибо если взять минимальные три простых числа (2, 3, 5), то их сумма уже попадает в диапазон от 6 до 100
0
|
0 / 0 / 0
Регистрация: 01.06.2014
Сообщений: 37
|
|
17.09.2014, 18:12 [ТС] | 3 |
нее..был такой математик Х.Гольдбах он сформулировал гипотезу, что любое число начиная с 6 может быть представлено в виде суммы трёх простых чисел...эту гипотезу надо проверить.
Добавлено через 1 минуту Простые числа 1+2+3=6 Добавлено через 2 минуты 1+3+3=7 2+3+3=8
0
|
Guardian of Asgaard
377 / 319 / 197
Регистрация: 11.11.2013
Сообщений: 1,046
|
|
17.09.2014, 18:12 | 4 |
1
|
0 / 0 / 0
Регистрация: 01.06.2014
Сообщений: 37
|
|
17.09.2014, 18:15 [ТС] | 5 |
ну значит 2+2+2
Добавлено через 26 секунд да 1 не является простым числом)
0
|
5 / 5 / 4
Регистрация: 13.05.2014
Сообщений: 130
|
||||||
17.09.2014, 18:49 | 7 | |||||
Типа так)))
1
|
2782 / 1935 / 570
Регистрация: 05.06.2014
Сообщений: 5,600
|
|
17.09.2014, 18:49 | 8 |
2) Делается три вложенных цикла, перебирающих три слагаемых из таблицы.
1
|
0 / 0 / 0
Регистрация: 01.06.2014
Сообщений: 37
|
|
17.09.2014, 18:51 [ТС] | 9 |
друзья, забыл сказать массив нельзя использовать
0
|
Krasme
|
17.09.2014, 18:53
#10
|
0
|
Guardian of Asgaard
377 / 319 / 197
Регистрация: 11.11.2013
Сообщений: 1,046
|
|
17.09.2014, 19:00 | 11 |
Вижу только такую реализацию:
Первый цикл перебирает значение от 6 до указанного, но меньше 100 (включительно), остальные три цикла перебирают простые числа, в самом внутреннем если сумма трёх наших циклов равна введённому числу, то выводим сообщение и завершаем программу. После окончания все циклов выводим другое сообщение, что теория опровергнута. Как-то так.
1
|
2782 / 1935 / 570
Регистрация: 05.06.2014
Сообщений: 5,600
|
||||||
17.09.2014, 19:13 | 12 | |||||
1
|
6832 / 4892 / 2066
Регистрация: 02.02.2014
Сообщений: 13,051
|
|
17.09.2014, 19:16 | 13 |
если массивы использовать нельзя, то еще циклы потребуются для проверки, что каждое слагаемое - простое число.
1
|
0 / 0 / 0
Регистрация: 01.06.2014
Сообщений: 37
|
||||||
17.09.2014, 21:24 [ТС] | 14 | |||||
А как можно сделать проверку на простое число или нет внутри циклов?
0
|
2782 / 1935 / 570
Регистрация: 05.06.2014
Сообщений: 5,600
|
|
17.09.2014, 21:31 | 15 |
PS Проверить наличие у числа делителей отличных от единицы и самого числа. В отдельной функции.
1
|
0 / 0 / 0
Регистрация: 01.06.2014
Сообщений: 37
|
|
17.09.2014, 21:35 [ТС] | 16 |
да это я всё знаю.
Добавлено через 37 секунд я не понимаю как внедрить это можно Добавлено через 39 секунд тем более что функции использовать нельзя Добавлено через 15 секунд условие задачи такое... Добавлено через 43 секунды как в том анекдоте про наркоманов "были б спички был бы рай..."
0
|
2782 / 1935 / 570
Регистрация: 05.06.2014
Сообщений: 5,600
|
|
17.09.2014, 21:45 | 17 |
Значит, трижды скопипастить цикл проверяющий наличие у числа делителей.
0
|
0 / 0 / 0
Регистрация: 01.06.2014
Сообщений: 37
|
|
17.09.2014, 21:46 [ТС] | 18 |
это я пробовал
0
|
Guardian of Asgaard
377 / 319 / 197
Регистрация: 11.11.2013
Сообщений: 1,046
|
||||||
18.09.2014, 12:22 | 19 | |||||
Georgg, выводит на экран результаты сложения всех простых чисел, сумма которых от 6 до 100. Короче мужик был прав
0
|
18.09.2014, 12:22 | |
18.09.2014, 12:22 | |
Помогаю со студенческими работами здесь
19
Алгоритм нахождения простых чисел Алгоритм нахождения простых чисел Алгоритм нахождения простых чисел Алгоритм нахождения простых чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |