Error en mysql

Hola acabo de instalar mysql en mi linux y al dar la orden mysqladmin create prueba -u root -p test
Me marca este error
connect to server at localhost failed
access denied for user root@localhost
(using password: NO)
error code 1
Cabe aclarar que lo que quiero es crear una base de datos que se llama prueba con el usuario root y test es la clave de root en mysql lo que no entiendo por que no puede conectar