Hola:
Las validaciones o confirmaciones tanto de formularios como enlaces se deben hacer desde el evento asociado, para formularios el submit y para enlaces el click, entregando el valor false para su cancelación... el más sencillo ejemplo es una confirmación:
Código:
<a href="destino.html" onclick="return confirm('confirmar enlace...')">enlazar</a>
Lo del captcha es algo más complejo, pero simplemente debes cambiar el confirm por una función que haga lo que tu quieres, y devuelva false cuando deba cancelarse el enlace...
Saludos