A powerful earthquake has jolted eastern Indonesia, killing at least two people, damaging hundreds of homes and triggering a region-wide tsunami warning.