Do you vote for prime minister?

No, the Prime Minister is a constituency MP, the current Prime Minister Gordon Brown is the MP for Dunfirmline East in Scotland. The Prime Minister is usually the leader of the largest political party in the UK House of Commons and is "asked" by the monarch to form a government