Notar que seu exemplo está incorreto, pois 1 é quadrado perfeito também.

Segue uma possibilidade, sem muita otimização:

<!-- begin snippet: js hide: false -->

<!-- language: lang-js -->

    function QuadradoPerfeito( n ) {
      var i;
      var out = '';
      var root;

      for ( i = 1; i <= n; i++ ) {
        root = Math.sqrt( i );
        if ( root == Math.floor( root ) ) {
          out += i + ' QUADRADO PERFEITO<br>';
        } else {
          out += i + '<br>';
        }
      }
      return out;
    }

    document.body.innerHTML = QuadradoPerfeito( 100 );

<!-- end snippet -->

<br>Explicação resumida:

Ao iterar os números, verificamos se a raiz quadrada do número ( `Math.sqrt` ) é um numero inteiro. Se for, o número é um quadrado perfeito. Para verificar se é um inteiro, basta tirar os decimais usando o `Math.floor` e ver se o número mudou.

<br>Otimizando a função com o [operador ternário][1] e o operador de módulo:
---

<!-- begin snippet: js hide: false -->

<!-- language: lang-js -->

    function QuadradoPerfeito( n ) {
      var i;
      var out = '';
      var root;

      for ( i = 1; i <= n; i++ ) {
        out += i + ( Math.sqrt( i ) % 1 === 0 ? ' QUADRADO PERFEITO' : '' ) + '<br>';
      }
      return out;
    }

    document.body.innerHTML = QuadradoPerfeito( 100 );

<!-- end snippet -->

[1]: http://pt.stackoverflow.com/questions/4907/