About 15,000 protesters calling for the resignation of Armenia’s prime minister marched through the capital Saturday as pressure on the leader intensified after the country's president rejected his order to dismiss the chief of the military general staff.