c++ - 関数__gnu_cxx::__ stl_next_prime（usigned long）は何をしますか？

Question

その関数をコードで見たところ、直感的には引数よりも大きい次の素数を返すはずです。しかし、そのように呼ぶと、53になります！そして、54を渡すと、97になります。オンラインで何をするのかについての説明が見つかりません。誰かが私を指さすことができますか、それとも誰かがこれが何をするのか知っていますか？

Answer 1

指定された素数よりも十分に大きい次の素数を返し、ハッシュテーブルをその数のバケットに再編成する価値があります。次の素数が返された場合は、ハッシュテーブルを頻繁に再編成することになります。これはハッシュテーブルコードの実装の詳細であり、外部コードで使用されることを意図したものではありません。