The executive branch of the government consisted of the president , the prime minister , a number of deputy prime ministers , and federal ministers .
The executive branch of government consisted of the president , the prime minister , a number of federal ministers , and the deputy prime ministers .

Are these two sentences paraphrases of each other?
yes