Массив из N элементов заполняется случайными целыми числами из интервала [10, 500] . Найти, сколько четных чисел в массиве имеют не менее 3 и не более 5 делителей. Использовать функцию подсчета количества делителей целого числа.

0⁶1⁵1⁴1³0²1¹1⁰₂ = 0 · 2⁶ + 1 · 2⁵ + 1 · 2⁴ + 1 · 2³ + 0 · 2² + 1 · 2¹ + 1 · 2⁰ = 0 + 32 + 16 + 8 + 0 + 2 + 1 = 59₁₀

59 / 2 = 29 (1), где число в скобках - это остаток

29 / 2 = 14 (1)

14 / 2 = 7 (0)

7 / 2 = 3 (1)

3 / 2 = 1 (1)

1 / 2 = 1 (1), нельзя поделить 1 на 2 без получения дробной части, поэтому в остатке остается та единица, которую мы делили на 2

Снизу вверх восстанавливаем цепочку двоичного кода:

111011₂

Объясняю, почему мы не получили нолик вначале.. Нолик добавляется в запись в основном, чтобы дополнить двоичный код до 8 бит, но в твоем случае это 7 бит. Это ни на что не влияет.