[laimas]

Как тут с четными и нечётными?

Проверить кратность числа числу N > 2, это еще можно деление по модулю использовать, а вот четные числа в младшем разряде содержат 0, а нечетные 1. Поэтому эффективнее и проще не делить по модулю 2, а проверять младший разряд числа, ибо эта операция выполняется гораздо проще.

Это как с делением/умножением, если условия позволяют, то выгоднее не делить число а сдвинуть его на N разрядов вправо, а при умножении влево.