Prime Factorization Calculator
Last updated: September 8, 2022
This Prime Factorization Calculator to find all prime factors of a given integer number. This calculator presents:
- all prime factors of a number,
- prime decomposition in exponential form,
- comma separated list of prime factors (CSV format),
- all factors of a number,
- prime factors tree.
What is Prime Factorization?
The process of writing a number as the product of prime numbers is prime factorization.
Factorization of prime numbers is finding prime numbers, multiplying which you can get the original number.
Example: find the prime factors of 36
Prime factorization is a way of expressing a number as a product of its prime factors. The smallest prime factor of 36 is 2.
- Step 1: 36 ÷ 2 = 18, save 2.
- Step 2: 18 ÷ 2 = 9, save 2.
- Step 3: 9 is not completely divisible by 2. Next prime factor of 36 is 3. 9 ÷ 3 = 3, save 3.
- Step 4: 3 is only divisible by itself and 1, so it is a prime number. Save 3.
- Result: Therefore, the prime factorization of 36 is expressed as 2 × 2 × 3 × 3 (or 22 × 32 in exponential form). 2 and 3 are prime numbers and the prime factors of 36 – Check in Factoring Calculator.
A factor tree method
We will use the factorization of number to draw the factor trees.
Example: find the prime factors of 60
We can also find the prime factors of 60 using a factor tree. The factor tree of 60 can be drawn by factorizing 60 until we reach its prime factors.
- Step 1: Split 60 into two any factors. Let us take 2 and 30.
2 is a prime number we green circle it as one of the prime factors of 60. 30 is a composite number and further split it into many factors. We repeat the process of factorizing the composite numbers and splitting it into branches until we reach a prime number. - Step 2: Split 30 into two any factors. Let us take 2 and 15.
Circle the number 2 in green because it is a prime number. - Step 3: Split 15 into 3 and 5.
Circle the number 3 and 5 in green because it is a prime number. - Result: The prime factors of 60 = 2 × 2 × 3 × 5 – Check in Factoring Calculator.
Prime Factorization of a Number List
- Prime factorization of 2: it’s a prime number!
- Prime factorization of 3: it’s a prime number!
- Prime factorization of 4: 2 × 2, or 22
- Prime factorization of 5: it’s a prime number!
- Prime factorization of 6: 2 × 3
- Prime factorization of 7: it’s a prime number!
- Prime factorization of 8: 2 × 2 × 2, or 23
- Prime factorization of 9: 3 × 3, or 32
- Prime factorization of 10: 2 × 5
- Prime factorization of 11: it’s a prime number!
- Prime factorization of 12: 2 × 2 × 3, or 22 × 3
- Prime factorization of 13: it’s a prime number!
- Prime factorization of 14: 2 × 7
- Prime factorization of 15: 3 × 5
- Prime factorization of 16: 2 × 2 × 2 × 2, or 24
- Prime factorization of 17: it’s a prime number!
- Prime factorization of 18: 2 × 3 × 3, or 2 × 32
- Prime factorization of 19: it’s a prime number!
- Prime factorization of 20: 2 × 2 × 5, or 22 × 5
- Prime factorization of 21: 3 × 7
- Prime factorization of 22: 2 × 11
- Prime factorization of 23: it’s a prime number!
- Prime factorization of 24: 2 × 2 × 2 × 3, or 23 × 3
- Prime factorization of 25: 5 × 5, or 52
- Prime factorization of 26: 2 × 13
- Prime factorization of 27: 3 × 3 × 3, or 33
- Prime factorization of 28: 2 × 2 × 7, or 22 × 7
- Prime factorization of 29: it’s a prime number!
- Prime factorization of 30: 2 × 3 × 5
- Prime factorization of 31: it’s a prime number!
- Prime factorization of 32: 2 × 2 × 2 × 2 × 2, or 25
- Prime factorization of 33: 3 × 11
- Prime factorization of 34: 2 × 17
- Prime factorization of 35: 5 × 7
- Prime factorization of 36: 2 × 2 × 3 × 3, or 22 × 32
- Prime factorization of 37: it’s a prime number!
- Prime factorization of 38: 2 × 19
- Prime factorization of 39: 3 × 13
- Prime factorization of 40: 2 × 2 × 2 × 5, or 23 × 5
- Prime factorization of 41: it’s a prime number!
- Prime factorization of 42: 2 × 3 × 7
- Prime factorization of 43: it’s a prime number!
- Prime factorization of 44: 2 × 2 × 11, or 22 × 11
- Prime factorization of 45: 3 × 3 × 5, or 32 × 5
- Prime factorization of 46: 2 × 23
- Prime factorization of 47: it’s a prime number!
- Prime factorization of 48: 2 × 2 × 2 × 2 × 3, or 24 × 3
- Prime factorization of 49: 7 × 7, or 72
- Prime factorization of 50: 2 × 5 × 5, or 2 × 52
- Prime factorization of 51: 3 × 17
- Prime factorization of 52: 2 × 2 × 13, or 22 × 13
- Prime factorization of 53: it’s a prime number!
- Prime factorization of 54: 2 × 3 × 3 × 3, or 2 × 33
- Prime factorization of 55: 5 × 11
- Prime factorization of 56: 2 × 2 × 2 × 7, or 23 × 7
- Prime factorization of 57: 3 × 19
- Prime factorization of 58: 2 × 29
- Prime factorization of 59: it’s a prime number!
- Prime factorization of 60: 2 × 2 × 3 × 5, or 22 × 3 × 5
- Prime factorization of 61: it’s a prime number!
- Prime factorization of 62: 2 × 31
- Prime factorization of 63: 3 × 3 × 7, or 32 × 7
- Prime factorization of 64: 2 × 2 × 2 × 2 × 2 × 2, or 26
- Prime factorization of 65: 5 × 13
- Prime factorization of 66: 2 × 3 × 11
- Prime factorization of 67: it’s a prime number!
- Prime factorization of 68: 2 × 2 × 17, or 22 × 17
- Prime factorization of 69: 3 × 23
- Prime factorization of 70: 2 × 5 × 7
- Prime factorization of 71: it’s a prime number!
- Prime factorization of 72: 2 × 2 × 2 × 3 × 3, or 23 × 32
- Prime factorization of 73: it’s a prime number!
- Prime factorization of 74: 2 × 37
- Prime factorization of 75: 3 × 5 × 5, or 3 × 52
- Prime factorization of 76: 2 × 2 × 19, or 22 × 19
- Prime factorization of 77: 7 × 11
- Prime factorization of 78: 2 × 3 × 13
- Prime factorization of 79: it’s a prime number!
- Prime factorization of 80: 2 × 2 × 2 × 2 × 5, or 24 × 5
- Prime factorization of 81: 3 × 3 × 3 × 3, or 34
- Prime factorization of 82: 2 × 41
- Prime factorization of 83: it’s a prime number!
- Prime factorization of 84: 2 × 2 × 3 × 7, or 22 × 3 × 7
- Prime factorization of 85: 5 × 17
- Prime factorization of 86: 2 × 43
- Prime factorization of 87: 3 × 29
- Prime factorization of 88: 2 × 2 × 2 × 11, or 23 × 11
- Prime factorization of 89: it’s a prime number!
- Prime factorization of 90: 2 × 3 × 3 × 5, or 2 × 32 × 5
- Prime factorization of 91: 7 × 13
- Prime factorization of 92: 2 × 2 × 23, or 22 × 23
- Prime factorization of 93: 3 × 31
- Prime factorization of 94: 2 × 47
- Prime factorization of 95: 5 × 19
- Prime factorization of 96: 2 × 2 × 2 × 2 × 2 × 3, or 25 × 3
- Prime factorization of 97: it’s a prime number!
- Prime factorization of 98: 2 × 7 × 7, or 2 × 72
- Prime factorization of 99: 3 × 3 × 11, or 32 × 11
- Prime factorization of 100: 2 × 2 × 5 × 5, or 22 × 52
- Prime factorization of 120: 2 × 2 × 2 × 3 × 5, or 23 × 3 × 5
- Prime factorization of 144: 2 × 2 × 2 × 2 × 3 × 3, or 24 × 32
- Prime factorization of 150: 2 × 3 × 5 × 5, or 2 × 3 × 52
- Prime factorization of 180: 2 × 2 × 3 × 3 × 5, or 22 × 32 × 5
- Prime factorization of 200: 2 × 2 × 2 × 5 × 5, or 23 × 52
- Prime factorization of 225: 3 × 3 × 5 × 5, or 32 × 52
- Prime factorization of 300: 2 × 2 × 3 × 5 × 5, or 22 × 3 × 52
- Prime factorization of 343: 7 × 7 × 7, or 73
- Prime factorization of 360: 2 × 2 × 2 × 3 × 3 × 5, or 23 × 32 × 5
- Prime factorization of 441: 3 × 3 × 7 × 7, or 32 × 72
- Prime factorization of 512: 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2, or 29
- Prime factorization of 529: 23 × 23, or 232
- Prime factorization of 625: 5 × 5 × 5 × 5, or 54
- Prime factorization of 675: 3 × 3 × 3 × 5 × 5, or 33 × 52
- Prime factorization of 729: 3 × 3 × 3 × 3 × 3 × 3, or 36
- Prime factorization of 841: 29 × 29, or 292
- Prime factorization of 980: 2 × 2 × 5 × 7 × 7, or 22 × 5 × 72
- Prime factorization of 1000: 2 × 2 × 2 × 5 × 5 × 5, or 23 × 53
References
-
Integer factorization (Wikipedia)
Page views: 1216