@danhouseman/prime-engine

Lean, zero-runtime-dependency primality engine.

npm install @danhouseman/prime-engine

import { isPrime, PrimeEngine, PrimeSieve, segmentedPrimes } from "@danhouseman/prime-engine";

isPrime(97);                 // true
isPrime(18_446_744_073_709_551_557n);
const sieve = new PrimeSieve(1_000_000);
sieve.has(999_983);         // true

This package intentionally excludes special-prime classification, generators, competitor libraries, and benchmark tooling. Install @danhouseman/prime-engine-complete for prime families.

v0.9 performance notes

Large BigInt candidates use product-remainder presieving and adaptive sliding-window modular exponentiation. Both operations are exact and preserve the configured Miller–Rabin witness count.