when I gave the
sudo apt-get install php5 command it responds with and error message "unable to locate php5"
Well it's definitely in there (proof below and here).
there is probably problem with your repository configuration...
post here output of
php5 is in "main" repository, so you should have there some variant of