PHP - AUXILIO!

Hola a todos.. estoy con un problema bastante sencillo *para la mayoria* pero que me esta complicando la vida:

Ecribir un codigo de una pag con PHP que reciba un numero entero de un form (campo nro, via GET) *hasta ahi creo que todo bien) y muestre en pantalla unmensaje indicando si ese numero es primo o no lo es.

Agradeciendo la ayuda desde ya.. me despido

Gracias a todos por su ayuda! ^^ /// NOT