Legislation to ban almost all military-style semi-automatic and assault rifles will be introduced the first week of April, the prime minister said.