Задание: Найдите все натуральные числа, принадлежащие отрезку [35 000 000; 40 000 000], у которых ровно пять различных нечётных делителей (количество чётных делителей может быть любым). В ответе перечислите найденные числа в порядке возрастания. Решение: Нужные делители будем искать методом перебора, который немного оптимизируем так, чтобы проход был не от 1 до ТЕКУЩЕГО_ЧИСЛА, а до корня из текущего числа. Так как, если мы знаем делитель division до корня, то легко найти парный делитель, лежащий после корня: pair_division := x div division; где x - это текущее число, делители которого ищутся...
Вступление В этой статье мы рассмотрим некоторые особенности нечетных чисел и их делителей, а также выделим некоторые подклассы нечетных чисел, среди которых точно не содержатся совершенные числа. И, конечно же, позанимаемся доказательством того, почему это именно так :) Давайте начнем с нужной нам терминологии и небольшой предыстории. 1. Совершенные числа Определение Натуральное число N называется совершенным, если сумма всех его делителей, отличных от самого N, равна N. Сумму делителей числа N, отличных от N, будем для удобства обозначать S(N)...