Как определяется кратность числа четырем в программировании?

В программировании для определения кратности числа четырём используют проверку остатка от деления числа на 4. 1

Например, на языке C можно написать программу, которая определяет, является ли число кратным 4, с помощью оператора if (a % 4 == 0). 1 Здесь a % 4 — это остаток от деления числа а на 4. 1 Если остаток равен 0, то число кратно 4, в противном случае выводится «NO». 1

Также есть способ, основанный на том, что число кратно 4, если его младшие 2 бита равны 0. 4 В таком случае можно дважды сдвинуть число вправо и проверить сдвинутые биты на 0. 4