devi usare una validazione javascript. Con questo il controllo lato server è comunque necessario nel caso il client abbia jascript disabilitato o che forziono la pagina di ricerca senza passare dal form

guarda un esempio di validazione form con javascript
http://javascript.html.it/articoli/l...on-javascript/