Try something like:

WITH RNs

AS

(

SELECT *

,-ROW_NUMBER() OVER (ORDER BY <WhatEverYouWant>) AS rn

FROM YourTable

WHERE YourPK IS NULL

)

UPDATE RNs

SET YourPK = rn;