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.