A powerful earthquake has hit waters of western Indonesia, prompting local officials to issue a tsunami warning.