Bought my X5 2nd hand and have the last owners phone numbers and dirty sms messages - some good, some not so lol!

Is there a quick and easy way to wipe the memory? Tried doing it one by one but taking ages and some sms messages won't delete.

cheers