0 / 0 / 0
Регистрация: 16.09.2018
Сообщений: 24
1

Числа, разлаживающиеся на сумму простых

15.10.2018, 23:24. Показов 891. Ответов 1

Найти все числа меньшие N, которые единым образом раскладываются на сумму 2 простых. Вывести разложение для этих чисел.
Хочу дойти до решения сам, но вообще не понимаю по какому плану надо идти, поэтому прошу алгоритм(хотя и от полного решения не откажусь).
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.10.2018, 23:24
Ответы с готовыми решениями:

Разложение числа на сумму простых чисел
подскажите плз алгоритм)

Найти сумму простых делителей числа
Подскажите эффективный алгоритм решения задачи: найти сумму всех простых делителей числа. Думаю...

Определить сумму всех простых делителей числа n
Создать рекурсивную функцию которая определяет сумму всех простых делителей числа n. Нужно очень...

Найти сумму простых чисел, меньших числа 100
Найти сумму простых чисел, меньших числа 100. Определить функцию, распознающую простые числа в виде:

1
Мозгоправ
1737 / 1031 / 468
Регистрация: 01.10.2018
Сообщений: 2,138
Записей в блоге: 2
16.10.2018, 00:02 2
Самое первое, что пришло в голову:
  1. Найти все простые числа в диапазоне 2..(N-2). Запомнить их в векторе в порядке возрастания.
  2. В цикле по i от 0 до конца вектора берём число Xi.
  3. В цикле по j от i до конца вектора берём число Xj.
  4. Складываем Xi и Xj.
  5. Если сумма меньше N, то сумма - это одно из целевых чисел, а Xi и Xj - его разложение...
  6. иначе прерываем внутренний цикл (дальше все суммы будут больше или равны N)
Дополнительным условием продолжения первого цикла можно поставить 2*Xi < N, что бы отсечь лишние итерации.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.10.2018, 00:02
Помогаю со студенческими работами здесь

Подсчитать сумму простых чисел до числа N в сетях Петри
выдали задание &quot;подсчитать сумму простых чисел до числа N&quot; сама программа лёгкая, но проблема в...

Найти сумму простых делителей каждого числа заданной последовательности
Вводится последовательность целых чисел, 0 – конец последовательности. Для каждого числа...

Для каждого числа последовательности найти сумму его простых делителей
Вводится последовательность целых чисел, 0 - конец последовательности. Для каждого числа...

Написать функцию проверки простоты числа, найти сумму двузначных простых
Написать функцию, определяющую является ли число X простым. С ее помощью найти сумму всех простых...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru