Yes. In order to maintain integrity, a table must always have a primary key. Additionally, a table only has one primary key.