Почему для создания уникальных идентификаторов часто используют последовательные простые числа?

Для создания уникальных идентификаторов часто используют последовательные простые числа, потому что вычислить значение гораздо легче, когда простые числа заранее известны. proglib.io

Например, в криптографии некоторые алгоритмы, такие как RSA, используют открытый ключ, состоящий из произведения двух больших простых чисел для шифрования сообщения, и секретный ключ из этих же двух простых чисел для расшифровки. stackoverflow.com ru.stackoverflow.com Это связано с тем, что разложение больших чисел на простые множители занимает много времени. stackoverflow.com ru.stackoverflow.com

Также для создания простых, последовательных числовых идентификаторов можно использовать класс AtomicLong, например, как это делается в Java. sky.pro Он позволяет генерировать потокобезопасные числовые идентификаторы. sky.pro

Таким образом, использование простых чисел в контексте создания уникальных идентификаторов связано с удобством вычислений, когда простые числа заранее известны, и сложностью задачи разложения больших чисел на простые множители.