Australia's prime minister imposed a formal ban on sex between ministers and their staff on Thursday after his deputy made "a shocking error of judgement" by having an affair that left an aide pregnant and the government reeling.