Need help getting and intalling zlib1g-dev on Ubuntu 14.04. Error Couldn't find any package by regex

Although apt-get obtains packages from online repositories, the actual URLs are resolved behind the scenes using information from the /etc/apt/sources.list file and any additional files in /etc/apt/sources.list.d/

Hence to install a package using apt-get, you should specify only the package name: in this case, that's just sudo apt-get install zlib1g-dev