The government is the group of people who the Prime Minister has chosen to help him or her run the country.
There are normally about 100 people in a UK government, and they are called Ministers.
Not everyone in Parliament is in the government, and neither is everybody in the biggest party.