Учитывая простое число N, вычислить следующее простое число?

Сотрудник только что сказал мне, что коллекция C # Dictionary изменяет размер на простые числа по непонятным причинам, связанным с хешированием. И мой непосредственный вопрос был: «Как он узнает, что будет следующим простым числом? Они рассказывают о гигантской таблице или вычисляют на лету? Это пугающая недетерминированная среда выполнения для вставки, вызывающая изменение размера»

Итак, мой вопрос: , учитывая N, которое является простым числом, каков наиболее эффективный способ вычисления следующего простого числа?