Prime Number Checker & Factorizer

Checks whether a number is prime and shows its complete prime factorization.

Copied

Last updated

How this works

A number is prime if it has exactly two divisors: 1 and itself. This checks divisibility up to the square root of the number for efficiency, then finds the full prime factorization by repeated division.

Very large numbers (above roughly 10 trillion) may take a moment or be impractical to factorize in-browser.