Предложение для GUID является хорошим. Хотя GUID довольно длинные.
Если вы хотите, чтобы случайное число было меньше, вам нужно указать, сколько цифр вы хотите.
Генерация случайных чисел не тривиальна, и большинство алгоритмов, которые вы найдете, являются полным мусором. В идеале у вас должен быть генератор случайных чисел с равномерным распределением. Их, как правило, мало и они далеко друг от друга.
Если это то, что вы хотите, я бы предложил генератор M-последовательностей, потому что они очень хорошо поняты и имеют очень хорошее равномерное распределение. (Они также очень предсказуемы, что означает, что, зная текущее число и алгоритм, вы можете легко получить числовое число - что-то общее для всех генераторов случайных чисел. Однако, взяв небольшую последовательность сгенерированных чисел, вы можете восстановить функцию генерации. Во многих приложениях это не имеет большого значения, но об этом следует знать.)