Хотя этот трюк не намного лучше, чем использование оператора %, но иногда он эффективен (с большими числами). Рассмотрим пару примеров: k = 3 Двоичный: «11 & 1» будет 001, поэтому число нечетное k = 4 Двоичный: «100 & 1» будет 000, поэтому число четное...

Вступление В этой статье мы рассмотрим некоторые особенности нечетных чисел и их делителей, а также выделим некоторые подклассы нечетных чисел, среди которых точно не содержатся совершенные числа. И, конечно же, позанимаемся доказательством того, почему это именно так :) Давайте начнем с нужной нам терминологии и небольшой предыстории. 1. Совершенные числа Определение Натуральное число N называется совершенным, если сумма всех его делителей, отличных от самого N, равна N. Сумму делителей числа N, отличных от N, будем для удобства обозначать S(N)...