Традиционным приемом проверки числа на четность, который преподают в школе является деление на 2. Если остаток от деления равен 1, то число нечетное, если остаток равен 0, то четное. Но данный прием кажется мне слишком громоздким, из-за операции деления, я решил разработать свой..

Рассмотрим числа в двоичной системе:
2 — 10
3 — 11
4 — 100
5 — 101

Как видно отсюда четные числа оканчиваются на 0, а нечетные на 1. Следуя этому применяем такой алгоритм «проверка числа на нечетность», который не использует операцию деления:

<?php

if ($i &amp; 1) echo "нечетное";
else echo "четное";

?>