Проверка на чётность в C++

[-KAZtrel-]

#include <iostream>
using namespace std;
void main()
{
setlocale(0,"");
int a;
cout<<"Введите число для проверки на чётность";
cin>>a;
if (a&1) printf("Число нечетно");
else printf("Число четно");
getchar();
getchar();
}

Это код, написанный мной, но вот эти строчки

if (a&1) printf("Число нечетно");
    else printf("Число четно");

которые и проверяют на чётность я скопировал с одного сайта, но я не понимаю что значит "a&1". Объясните пожалуйста мне.

[Kartush]

& - побитовая операция И. Если младший бит твоего числа равен 1, то число нечётное.
Пример:
Десятичное число 3 = числу 11 в двоичном представлении. Младший бит подчёркнут. Если он равен 1, то число нечётное.
Нечётное число 3:11&01=1
Чётное число 4:100&001=0

[-KAZtrel-]

Сообщение от Kartush

& - побитовая операция И. Если младший бит твоего числа равен 1, то число нечётное.
Пример:
Десятичное число 3 = числу 11 в двоичном представлении. Младший бит подчёркнут. Если он равен 1, то число нечётное.
Нечётное число 3:11&01=1
Чётное число 4:100&001=0

А как это можно сделать по другому?

[Kartush]

Путём нахождения остатка от деления.
http://programmersforum.ru/showthread.php?t=41469