Выбор правильного простого числа P при создании хеш-функций важен по нескольким причинам:

• Минимизация коллизий. 12 Правильное простое число минимизирует вероятность коллизий между почти идентичными входными данными. 2
• Равномерное распределение результатов хеширования. 1 Использование простых чисел в алгоритме позволяет каждому символу оказывать существенное влияние на конечный хеш-код. 1
• Получение уникальных значений. 4 При умножении значений на выбранное простое число и сложении их всех больше шансов получить уникальное значение. 4
• Универсальное хэширование. 3 Выбор простого числа позволяет построить универсальный набор хэш-функций, которые выдают независимый набор индексов для одного и того же набора входных значений. 3