Ho un problema per mandare le mail con PHP...

Uso XAMPP per lanciare un server locale perché in questo modo posso testare i file php:
Un problema... Ho fatto un programma che fosse in grado di mandare una mail a me stesso, (Il cliente compila un form in html e io ricevo la sua richiesta) C'è solo un problema: Quando viene eseguito il file php appare un warning che dice:
Warning: Failed to connect to mailserver at "localhost" port 25, verify your "SMTP" and "smtp_port" setting in php.ini or use ini_set() in C:\xampp\htdocs\Sito\richiesta.php on line 16
Errore, email non inviata
Secondo voi qual è il problema?
C'è qualche problema anche nel codice? (Perché effetivamente non ho aggiunto nessun parametro nella funzione mail)

<?php
  $nome=$_POST['nome'];
  /*Crea una variabile nome del cliente senza caratteri speciali*/
  $cognome=$_POST['cognome'];
  /*Crea una variabile cognome del cliente senza caratteri speciali*/
  $mail=$_POST['mail'];
  /*Crea una variabile mail del cliente senza caratteri speciali*/
  $messaggio=$_POST['messaggio'];
  /*Crea una variabile mail del cliente senza caratteri speciaki*/
  $header = "From: $mail";
  /*Variabile della mail*/
  $subject = "E' stata inviata una richiesta dal form.";
  /*Descrizione della mail*/
  $indirizzo = "admin@gmail.com";
  /*Variabile con indirizzo email del destinatario*/
  if(mail($indirizzo, $subject, $messaggio, $header){
  /*Funzione che invia una mail*/
    echo("Email inviata con successo.");
  }
  else{
    echo("Errore, email non inviata");
  }
?>