Слишком много исходных данных пропущено. Какая разрядность
результата? Сколько времени на генерацию очередного случайного
можно потратить? Сколько времени на инициализацию можно потратить?
На сколько важно "качество" полученного результата, какие свойства
важнее? Вообще, если надо ПСП, то задача разбивается на две: какой алгоритм генерации ПСП использовать, и где взять первое случайное число. Алгоритмы генерации вроде как есть готовые. В простейшем случае можно заранее сгенерить таблицу случайных чисел и ходить по ней по кругу. Способ выбора первого случайного числа сильно аппаратнозависим, тут уже накидали разных вариантов.