Several polls published on Wednesday showed that a majority of Norwegians wanted Stoltenberg, who heads a centre-left coalition government, to stay on as prime minister, but between 19 and 30.7 percent of those surveyed said they thought he ought to resign.