Prime Number Checker

Check whether a whole number is prime, and see its complete prime factorization.

Input

How it works

A prime number has exactly two divisors: 1 and itself. This tool checks primality by trial division up to √n, and builds the factorization by repeatedly dividing out the smallest prime factor.