Prime Number Checker
Check whether a number is prime and see its smallest factor.
Check whether a number is prime and see its smallest factor.
The Prime Number Checker tests whether a whole number greater than 1 has any divisors other than 1 and itself. If the number is not prime, it also shows the smallest factor found.
For related tasks, try GCD Calculator, LCM Calculator or Modulo Calculator.
The calculator tests divisibility by every whole number from 2 up to the square root of the number. If none divide evenly, the number is prime.
29 is prime because no whole number between 2 and its square root divides it evenly. 30 is not prime because it is divisible by 2.
No. Prime numbers are defined as greater than 1.
No. Primality is defined for positive integers greater than 1.
Very large numbers can take longer since the check scans up to the square root, but typical everyday numbers are instant.