MySQL Connection Failing

[Chris Weathers]

System info...

Windows XP Pro
Apache 2.0.48
PHP 4.3.5
MySQL 4.1 ("Essentials" version)

I'm trying this basic code to connect to MySQL as follows...

<?php

$location = "localhost";
$username = "root";
$password = "password";
$database = "test";

$conn = mysql_connect("$location","$username","$password") or die(mysql_error());
mysql_select_db($database,$conn) or die(mysql_error());

?>

It gives the following error, which is the same error I got trying to use phpMyAdmin to connect to MySQL...

Warning: mysql_connect(): Client does not support authentication protocol requested by server; consider upgrading MySQL client

Any ideas?