Lista de numeros basico

[marmol_negro]

Estoy haciendo una lista de números del uno al 100, los números pares están en azul e impares en rojo, el problema es que no puedo seleccionar los números primos de la lista y marcarlos de color verde.
Ayuda Porfavor el codigo que utilizo es el siguiente

<?php
for ($a = 1; $a <= 100; $a++)
if ($a%2==0)
{
echo "<font color=#0000ff> $a </font>"; echo"<br>";
} else
{echo "<font color=#ff0000> $a </font>";echo"<br>";}

?>

Gracias por su ayuda.