Não. set t_Co=256
não é a solução, configurando o emulador de terminal e a tela é a solução.
Supondo que seu emulador de terminal esteja configurado para se anunciar como xterm-256color
, você só precisa adicionar essa linha a ~/.screenrc
:
term "screen-256color"