There are coins that are trying to do that. Primecoin for example is looking for prime numbers.
In any case mining is essential for bitcoin to work so you can't really call it a waste.