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

2019-04-14 18:30发布


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