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

Введем несколько определений. Делители числа — это такие числа, на которые можно поделить исходное другое число. Покажем на примере. Рассмотрим число 6. Шесть можно разделить на 1, 2, 3 и 6 — это и есть делители числа. НОД (наибольший общий делитель).НОД ищется для двух и более чисел. Покажем на примере. Найдем НОД чисел 6 и 8. Для этого выпишем делители эти чисел: 6: 1, 2, 3 и 6; 8: 1, 2, 4 и 8; Общими делителями шести и восьми являются числа 1 и 2. Наибольшим общим делителем является число 2. Простое число — число, которое делится на 1 и на само себя, то есть имеет не более двух делителей...