Asi quedo el codigo php:
Código PHP:
<?
//Conexion con la base
$Conexion = mysql_connect("localhost","root","123");
mysql_select_db("mydb");
if($Conexion == false) die ("Error: no se pudo conectar con la Base de Datos");
else echo "conexion realizada con exito";
//mysql_close ($Conexion);
//Ejecucion de la sentencia SQL
mysql_select_db ("mydb");
mysql_query("insert into clientes (nombre,telefono) values ('$nombre','$telefono')");
?>