Computer science 散列函数和horner'；s规则

我想使用rule来计算字符串值的哈希索引

H（x）=x（a0+x（a1+x（a2+x）））

散列函数和“x”中的插槽数是否应为共同素数/相对素数

请解释背后的原因。

---

如果不是这样，那么这些数字必须满足什么性质？

一般的启发是，素数更适合于散列多项式的系数。当A和B是素数时，AX+BY=0（mod P）很少为真。如果它们有一个公约数D，它通常是0（mod P），你能给我建议一个合适的读数吗？