An earthquake with a preliminary magnitude of 5 shook south eastern Sumatra in Indonesia today, sending residents in two cities running in panic from their houses.