Você pode usar cte com códigos calculados,
distinct e verifique se o Código já existe na sua tabela:;with cte_stream as (
select
floor(cast(crypt_gen_random(4) as bigint) / 4294967296 * ((@max - @min) + 1)) + @min as Code
from sys.all_objects as s1
cross join sys.all_objects as s2;
)
insert into [Codes]
select distinct top (@n) s.Code
from cte_stream as s
where not exists (select * from [Codes] as c where c.Code = s.Code)
Então
distinct ajuda a evitar a colisão entre novos códigos e exists ajudá-lo a evitar colisões com códigos já existentes no [Codes] tabela e order by newid() ajuda você a obter valores aleatórios de novos códigos