您的位置:首页 > 其它

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

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

11

101

1009

10007

100003

1000003

10000019

100000007
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: