Дано натуральное число N. Проверить, является ли оно степенью числа 2.
Если число является степенью числа 2, то разделив это число и все получаемые частные на 2, в конце концов получим число 1. Алгоритм так и работает: делим число n на 2, пока делится ( строки 6,7. Если в конце осталась 1, то исходное число – степень 2, если не 1, то не степень 2.