A 7.1-magnitude earthquake killed at least 13 people near the southern Japanese city of Kumamoto, and rescuers are frantically searching for survivors trapped beneath rubble, the prime minister said.