il campo da alterare è varchar o numerico?
se è numerico va trasformato..
per fare una modifica TOTALE, fai un recordset e un ciclo while per scorrerlo tutto.
dopodichè
all'interno del while invece di stampare a video la tua variabile del codice, fai una cosa tipo

Codice PHP:
<?
$connessione = mysql_connect("localhost","nome","password")or die("Connessione non riuscita: " . mysql_error<());
   print ("Connesso con successo"); mysql_select_db("prova",
$connessione) or die("Errore nella selezione del database";
$query = mysql_query("SELECT id,codice from tabella, LIMIT 0,10",$connessione);
if ($query==FALSE) die("errore nella composizione della query");
while($row=mysql_fetch_array($query)){
$id = $row[id];
$codice = "A" . $row[codice];
$query2 = mysql_query("UPDATE tabella SET codice = '$codice',WHERE id = '$id'",$connessione);
echo $query2; // in caso sia ok commenta TUTTA questa riga
}
mysql_close($connessione);
?>
non so se ci sono errori, perchè nn posso testarlo..
in caso funzionasse, togli nella prima query LIMIT 0,10..