Как найти наименьшее простое число, большее заданного числа? Например, учитывая 4, мне нужно 5; учитывая 7, мне нужно 11.
Я хотел бы знать некоторые идеи о лучших алгоритмах для этого. Один из методов, который, как я думал, порождал простые числа через сито Эратосфена, а затем находил штрих после заданного числа.