Alternativa ao uso do &&

Ao invés de usar o && é mais econômico criar um intervalo do imc if(18<=imc<=35){ mostra(nome + ", tu ta de boa na lagoa"); }

<meta charset="UTF-8">

<script>

    function pulaLinha() {

        document.write("<br>");
        document.write("<hr>");
}

    function mostra(frase) {

        document.write(frase);
        pulaLinha();
}

    function calculaImc(altura, peso) {

        return peso / (altura * altura);
}

var nome = prompt("Informe o seu nome");
alert("Seja bem vindo " + nome);
var alturaInformada = prompt(nome + ", informe sua altura");
var pesoInformado = prompt(nome + ", informe seu peso");

var imc = calculaImc(alturaInformada, pesoInformado);

mostra(nome + ", o seu IMC é " + imc);

if(imc > 35){
    mostra(nome + ", tu é gordo pacarai");
}
if (imc < 18.5){
    mostra(nome + ", tu é magro pacarai");
}
if(18<=imc<=35){
    mostra(nome + ", tu ta de boa na lagoa");
}

if(imc > 35){
    alert(nome + ", tu é gordo pacarai");
}
if (imc < 18.5){
    alert(nome + ", tu é magro pacarai");
}
if(18.5<=imc<=35){
    alert(nome + ", tu ta de boa na lagoa");
}

</script>