Является ли число степенью?

Является ли число некоторой натуральной степенью некоторого числа? Как определить это? Конечно, можно взять логарифм числа и сразу увидеть, будет ли ответ натуральным числом или нет. Можно ли иначе?

Читать дальше

НОД и НОК

Нахождение НОД и НОК (наибольшего общего делителя и наименьшего общего знаменателя) двух чисел — одна из самых частых задач в математике. Для этого используется алгоритм поиска НОД. Существует несколько модификаций алгоритма поиска НОД.

Читать дальше

Делители числа

Как найти делители числа? Составим алгоритм поиска делителей. Для этого необходимо перебрать все числа от 1 до данного числа и проверить, являются ли делителями исходного числа числа на данном отрезке.

Простые числа

Во многих задачах предстоит проверять числа на простоту. Напомним, что число называется простым, если оно имеет своим делителем только само себя и единицу. Значит, для того, чтобы проверить, является ли число простым, необходимо проверить, являются ли все числа от 1 до самого этого числа его делителями и посчитать количество делителей. Если таковых будет найдено ровно два, то число является простым.

Читать дальше

Совершенные числа

Совершенным числом называется число, сумма делителей которого, за исключением самого числа, равна данному числу. Для того, чтобы проверить, является ли число совершенным, необходимо найти все его делители, сложить их и сравнить с данным числом.

123