mandar mensaje de registro repetido mysql php

[soriuk]

Hola,
recien estoy empezando a programar en php y quisiera me ayudaran con una aplicacion..

estoy creando una aplicacion en donde introduzco numeros telefonicos y en la BD se guarda el numero telefonico y automaticamente se guarda tambien la fecha y hora del registro con un timestamp, el problemita que tuve fue que se podria registrar numeros repetidos y para evitar eso hice un indice unique en el codigo de la tabla en MySQL, ahora lo que necesito es que al momento de hacer el registro de un numero repetido me mande un mensaje ... "debe introducir un numero" o algo asi