Pour tester si un nombre entier est pair ou impair, il suffit de tester si le reste de la division du nombre par 2 est 0 ou 1 :

if (n % 2 == 0) // si le nombre est pair ...