Hola,
El operador % te da el residuo de la division entera de dos numeros (enteros).
Un numero es par si al divirlo por 2 su residuo es 0
Un numero es impar si al divirlo por 2 su residuo es 1
Asi, la condicion para checar si es par o impar un entero es
Código:
if(n%2==1)
{
//n es impar
}
else
{
//n es par
}
Saludos