answersLogoWhite

0

How do you solve prime factorizations?

Updated: 8/17/2019
User Avatar

Wiki User

11y ago

Best Answer

All composite numbers can be expressed as unique products of prime numbers. This is accomplished by dividing the original number and its factors by prime numbers until all the factors are prime. A factor tree can help you visualize this.
Example: 210

210 Divide by two.
105,2 Divide by three.
35,3,2 Divide by five.
7,5,3,2 Stop. All the factors are prime.

2 x 3 x 5 x 7 = 210
That's the prime factorization of 210.

User Avatar

Wiki User

11y ago
This answer is:
User Avatar
More answers
User Avatar

Wiki User

10y ago

Take a number like 42. Since it's even, divide it by 2, the smallest Prime number. If that result is even, divide by two again. If the result is odd, try three, five or seven.

42 divided by two leaves

21 is divisible by 3 leaving

7 is prime.

2,3 and 7 are all prime.

2 x 3 x 7 = 42

* * * * *

In general, however, it becomes extremely difficult for large numbers and that is why very large semi-primes (products of two large primes) are used for data encryption.

This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: How do you solve prime factorizations?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

What r prime factorizations?

Prime factorizations are expressions of numbers as products of prime factors. The prime factorization of 30 is 2 x 3 x 5.


What are the prime factorizations of409?

409 is a prime number.


What prime factorizations is 233357?

233357 is a prime number.


What kind of numbers must always use with a prime factorization?

Only composite numbershave prime factorizations. Prime factorizations must consist of only prime numbers.


Is there a number with two prime factorizations?

No.


What is the prime factizaion of 9.42?

Only integers have prime factorizations.


What are the prime factorizations for 208?

208 is 2x2x2x2x13


What are the prime factorizations for 6?

it is 2 and 3


What are the prime factorizations of 23?

23 is a prime number.


How is the prime factorization of a variable found?

Variables don't have prime factorizations.


Where in maths are prime numbers used?

Prime factorizations, for one example.


What prime number do the prime factorizations of 130 and 165 have in common?

5