Hundreds of Jordanians have staged a protest against Jordan’s new prime minister who was named just days earlier in response to anti-government marches.