Function next_prime

data_structures/hashing/number_theory/prime_numbers.py:50–59

(value, factor=1, **kwargs)

def next_prime(value, factor=1, **kwargs):
    value = factor * value
    first_value_val = value

    while not is_prime(value):
        value += 1 if not ("desc" in kwargs and kwargs["desc"] is True) else -1

    if value == first_value_val:
        return next_prime(value + 1, **kwargs)
    return value