【1e1---1e8】的素数(取模用)


很实用的8个素数,在构造hash表的时候对素数取模可以有效的减少碰撞,若要对n个数字hash,那么最好开10n的数组,下面是最接近10的倍数的几个素数,可以在比赛的时候使用对数字取模


11
101
1009
10007
100003
1000003
10000019
100000007

你可能感兴趣的:(【1e1---1e8】的素数(取模用))