La falla esta en la forma que identificas si un numero es primo o no, en realidad la formula que ocupas identifica numeros impares.
Segun la definicion de numero primo, es aquel que solo se puede dividir entre uno, y si mismo. entonces lo que debes hacer, es dividir el numero entre todos los numeros anteriores, y si el residuo es diferente de cero, es primo, si algun residuo es cero, entonces no es primo.
Dicho con numeros, si quieres identificar si el 9 es primo o no, tendrias que hacer esto
9/2
9/3
9/4
9/5
9/6
9/7
9/8
en este caso, 9/3, la segunda division da a 3 y el residuo es cero, por lo tanto, no es primo.
si fuera el 7:
7/2
7/3
7/4
7/5
7/6
en este caso, ninguna division da un residuo igual a cero, por lo tanto, es primo
Con esta informacion ya podrias hacer una funcion para verificar si un numero es primo o no.
Pista: Podrias usar un ciclo for que vaya de 2 hasta N-1, donde N es el numero que quieres comprobar.