Devi ragionare sugli indici... tu devi riempire prima riga (i = 1), ultima riga (i = x), prima colonna (j = 1), ultima colonna (j = x), giusto?
Quindi all'interno del ciclo dovrai verificare se sono rispettate queste condizioni:

Pseudocodice:

codice:
for (i = 1; i <= x; i++)
{
      for (j = 1; j <= x; j++)
      {
           if (i = 1 || i = x || j = 1 || j = x) stampare '*';
           altrimenti stampare ' ';
       }
}