Find Prime Factors of a Number

Prime Factors Calculator - Find all Prime Factors of a Whole Number

The fundemental theorem of arithmetic states that every number greater than 1 is either a prime number, or the product of a sequence of prime numbers.

Prime Numbers are positive, integral numbers which cannot be divided by any other number than 1, and the number itself. All non-prime numbers can be factorized into the product of 3 or more prime number terms, which, when multiplied together, will return the original number.

For example:

  • 12 = 2 x 2 x 3. So 12 is not a prime number, as it is divisible by 2 (twice), and 3.
  • 57 = 3 x 19. So 57 is not a prime number.
  • 37 = 1 x 37. It has no other prime factors, so 37 is a prime number.

Stats Fiddle's prime factorization calculator will calculate the prime factorization of large numbers, although there is a 5 second time limit.