the steps are the same except during the apt-get install ... libdb5.3++-dev  should be changed to libdb5.1++-dev

ive got primecoind running on my 12.04 laptop