Given Prime Number N, Compute the Next Prime?

Question

A coworker just told me that the C# Dictionary collection resizes by prime numbers for arcane reasons relating to hashing. And my immediate question was, \"how does it know

Answer 1

Just a few experiments with inter-primes distance.

---

This is a complement to visualize other answers.

I got the primes from the 100.000th (=1,299,709) to the 200.000th (=2,750,159)

Some data:

Maximum interprime distance = 148

Mean interprime distance = 15  

Interprime distance frequency plot:

Interprime Distance vs Prime Number

Just to see it's "random". However ...