Normalmente, em outros sistemas operacionais, o jdk se encaixa no trabalho com jre .. você pode querer rodar este sendo root ou usando o sudo como abaixo. Lembre-se de verificar a versão do software que permite ser executado, e o programa que você está usando é local? Mas corra isso.
sudo apt-get update
Então
sudo apt-get upgrade
Agora ...
sudo apt-get install default-jdk
Então novamente
sudo apt-get install default-jre
Finalmente
sudo apt-get update