Prime number toolkit — check primality, find factors, nearest primes, count primes in range
Yes, PivaBox Prime Number Tools is completely free. All primality tests and factorizations run locally in your browser — no data is uploaded to any server.
The tool supports numbers up to 1,000,000 for primality testing and prime counting. Prime factorization works for any integer up to JavaScript's safe integer limit (9,007,199,254,740,991), though larger numbers may take longer to factor.
It uses trial division up to the square root of n with a 6k±1 optimization. For n < 2: not prime. Divisible by 2 or 3: not prime. Then check divisors of the form 6k±1 up to √n. If no divisor is found, the number is prime.