How do you use prime factorization?

1 Answer
May 12, 2016


Please see below.


In mathematics we use them

  • for simplifying fractions,
  • for finding out HCF and LCM, the latter is again used to add fractions
  • when you need to take a square root or cube root etc.

In fact they are used in umpteen way in daily practical life as well as complex applications such as

  • Primality test
  • Riemann hypothesis
  • and last but not the least in RSA algorithm (for details see below).

How are prime numbers used?