Functions

for small n, use prime numbers list and precompute prev/next prime.