Iraq's prime minister has told a London newspaper that the 4,100 British troops in southern Iraq are no longer necessary to provide security.