Nepal's prime minister resigned a day after police opened fire on protesters, killing at least 19 and injuring hundreds.