Hola
Il Dody
El formulario tendrías que ponerlo así:
<form onsubmit="return check()" />
y cuando no pase alguna de las validaciones tienes que devolver
false. Por ejemplo:
if (form.Nombre.value == "")
{ alert("Por favor ingrese su nombre"); form.Nombre.focus(); return
false; }
Espero que te sirva. Saludos,