quick-is-prime

Test if a number is prime in constant time, using a cached Sieve of Eratosthenes.

crypto-sieve

Low memory-usage implementation of a Sieve of Eratosthenes.