A powerful earthquake has struck off a southern province in the Philippines and prompted a local tsunami warning, an official said.