函数__gnu_cxx :: __ stl_next_prime（usigned long）有什么作用？

Question

我刚刚在代码中看到了这个函数，直觉上它应该返回大于参数的下一个素数。然而，当我这样称呼它时，我得到了53！然后当我通过54时，我得到97.我没有找到它在网上做什么的描述，有人能指出我或者有人知道这是什么吗？

Answer 1

它返回足够大于指定素数的下一个素数，值得将哈希表重组为该数量的桶。如果它返回了下一个素数，你将经常重组你的哈希表 way 。它是哈希表代码的实现细节，并不打算由外部代码使用。