PM says 'savagery of resurgent Islamist terrorism' must be defeated, as world leaders send swift denunciations of deadly shooting