É simples, na verificação está comparando com o array e não com o elemento de array, como deveria. Ou seja, sempre dá falso porque um array, como um todo sempre é diferente do valor 0. Faltou os colchetes com o índice para pegar o elemento:
$par_ou_impar = array(2,3,4,56,5,42,98,100);
for ($i = 0; $i < count($par_ou_impar); $i++) {
if ($par_ou_impar[$i] % 2 == 0) echo "O Número é par: $par_ou_impar[$i]<br />";
else echo "O Número é impar: $par_ou_impar[$i]<br />";
}
Veja funcionando no ideone. E no repl.it. Também coloquei no GitHub para referência futura.
Já que está aprendendo, sugiro usar um controle que evitará o erro cometido:
$par_ou_impar = array(2, 3, 4, 56, 5, 42, 98, 100);
foreach ($par_ou_impar as $item) {
if ($item % 2 == 0) echo "O Número é par: $item<br />";
else echo "O Número é impar: $item<br />";
}
Veja funcionando no ideone. E no repl.it. Também coloquei no GitHub para referência futura.
O foreach
varre todo o array. Quase sempre é isto que deseja. Ele controla melhor isto para você. É sempre recomendável usá-lo, quando possível.
Pode simplificar mais ainda:
$par_ou_impar = array(2, 3, 4, 56, 5, 42, 98, 100);
foreach ($par_ou_impar as $item) echo "O Número é " . ($item % 2 == 0 ? "par: " : "impar: ") . $item . "<br>";
Veja funcionando no ideone. E no repl.it. Também coloquei no GitHub para referência futura.
Em algumas circunstâncias dá para usar a função each()
.