Ответ 1
Похоже, вы используете сборку из источника. Похоже, вам нужно будет перестроить Python после установки libreadline-dev или эквивалентного пакета в вашем дистрибутиве.
Обновление: Не должно быть никаких специальных шагов сборки, необходимо выполнить только make. В конце появляются некоторые сообщения, которые не могут быть построены из-за недостающих зависимостей (в дополнение к readline, существуют также зависимости Tcl/Tk, zlib, gdbm и openssl, для пример).
Если по какой-то причине просто запуск make не работает, сначала попробуйте запустить configure снова (если make еще не запустил его для вас).