Parabéns pela conquista! É realmente gratificante resolver um exercício que fez a gente quebrar a cabeça, eu támbem já fiz esse exercício e quebrei muito a cabeça pra resolver.
Uma dica:
Em vez disso:
console.log("O número " + numero + "é primo!")
Você pode usar crases ao invés de aspas e colocar a variável dentro de ${}, assim:
console.log(`O número ${numero} é primo!`)
se você quiser dá uma aprofundada, Template strings.