Para poder hacer tu programa tendrás que hacerlo con un ciclo que haga una división del número que quieres determinar si es par o impar y extraer el residuo de la división para saber si es divisible por algun número menor a el si es así es par si en todo este ciclo de divisiones no se encontro algún divisor que obtenga un residuo de cero para el número "x" entónces será par
Código:
for(int a=2;a<num-1;a++) { if(num%a) break; }
if(num==a) el numero es impar else el numero es par de "a"
No se si el pseudocódigo se meta también con las etiquetas de code pero por si las dudas.
En línea
El verdadero conocimiento no es bueno o malo sino una combinación de ambos. Deja de ver lo que te han puesto frente a ti y mejor ve lo que realmente es.
el programa esta bueno jvchino sin embargo creo que preguntaban por el algoritmo ok. la mejor manera es la propuesta por PerHagen aplicando el algoritmo de euclides aunque funciona mejor recursivamente