The only one I know of that fits this criteria is Primecoin, its proof of work function is to mine prime numbers.

I haven't heard of any others, but I'd be curious to know about them.