Best thing about primecoin is the generation of prime numbers while mining. Those are useful for many aplications, being encrytpion one of the most prominent. There's no algorithm to predict prime numbers, so using hasshing power to find them is very smart and useful.