EF does not require a primary key on the database. If it did, you couldn't bind entities to views.
You can modify the SSDL (and the CSDL) to specify a unique field as your primary key. If you don't have a unique field, then I believe you are hosed. But you really should have a unique field (and a PK), otherwise you are going to run into problems later.
Erick