Erro MySql

Pessoal é o seguinte, quando executo o comando:
# msqladmin -u root password 123

Ele me retorna a seguinte mensagem:
mysqladmin: connect to server at 'localhost' failet
error: 'Access denied for user 'root'@'localhost' (using password: NO)'

Ola,

Da uma olhada neste link:

http://dev.mysql.com/doc/refman/4.1/pt/access-denied.html

Falow !