Nepal's prime minister resigned after bowing to months of pressure from opposition communists who demanded his ouster in parliament and in sometimes-violent street protests.