Prime Numbers

# How can you use prime factorization to know if two numbers are prime?

###### Wiki User

A Prime number has no factors other than 1 and the number itself. If prime factorization of a number reveals one or more additional prime factors, the number is a composite.

๐
0
๐คจ
0
๐ฎ
0
๐
0

## Related Questions

Once your prime factorization is complete and you discover that there are no numbers in common, the GCF is one and the numbers are declared to be relatively prime.

The LCM of the given two numbers using prime factorization is 36

No, multiplying a set of numbers can only come out as one product. Therefore, two numbers having the same prime factorization is impossible.

The prime factorization of 64 is 2x2x2x2x2x2 or 26. 2 is the only prime number in the factorization of 64.

The prime factorization of 14 is 2 x 7. Prime factorization is multiplying two prime numbers by each other to get the original number.

Most of the time. If you can recognize that the two numbers are relatively prime, factorization isn't necessary. Just multiply the two numbers together.

If the prime factorizations have no prime factors in common, the numbers are relatively prime.

no. Prime numbers have to have two, and only two, factors: 1 and itself.

102 has three different prime factors so there are no TWO numbers as required by the question.

Use the prime factorizations to determine the GCF. If the GCF is 1, the numbers are relatively prime. If the two numbers have no prime factors in common, they are relatively prime.

The prime factorization of 243 will require 5 numbers. It is possible to write a factorization in two numbers, but they won't both be prime. 3 x 3 x 3 x 3 x 3 = 243 9 x 27 = 243

3 and 5 are the two prime numbers which go into 75. In order to know what prime numbers go into any composite number then prime factorization of the number should be done. Let us consider the case of 75, its prime factorization is 3x5x5. As we can see there are three prime factors out of which two are distinct(3 and 5) so, 3 and 5 are the only prime factors.

The prime factorization of 58 is: 2 x 29, so 2 and 29 are the two prime numbers that equal 58.

There are no two prime numbers that equal 960 when multiplied together. Prime factorization of 960 is 2x2x2x2x2x2x3x5 or 26x3x5.

If the prime factorizations contain no factors in common (their GCF is 1), the numbers are relatively prime.

Prime factorization of 24: 2 * 2 * 2 * 3

The way that always works is prime factorization. It is harder with more numbers, though. For example: If your numbers are 6, 8, and 16; Do the prime factorization if you do not know what it is, it is when you take a number and lower it to it's lowest prime numbers. The prime factorization of 6 is 2x3. The prime factorization of 8 is 23. And the prime factorization of 16 is 24. Then comes the hard part. You find which number has the most of a single number. 16 has the most 2s so you keep those and cancel out all of the other ones. You DO NOT use them again. If there is the same number of numbers in two different numbers like if there are two 2s in two different numbers, you can pick which one you want to use. Okay, back to what to do. Now you use the remaining 3. Multiply the four 2s and the 3 to get 48. That is the LCM of 6, 8 , and 16. I hope this helps.

i know what 2 prime numbers are. you want to know? do you really want to know. well, heres the answer. i don't know what 2 prime numbers are but i do know what 2 prime numbers are. sorry. hahaha. :)

2 and 3 Prime numbers have only two factors.

The prime factorization of 9 is 32 You need at least two numbers to find a GCF.

You need at least two numbers to find a GCF. The prime factorization of 207 is 3 x 3 x 23.

2 is already prime, no factorization is required.

32 and 64 are the only two numbers which have prime factorization of only 2's. 32 = 25, 64 = 26

###### Factoring and MultiplesPrime NumbersMath and ArithmeticAlgebra

Copyright ยฉ 2021 Multiply Media, LLC. All Rights Reserved. The material on this site can not be reproduced, distributed, transmitted, cached or otherwise used, except with prior written permission of Multiply.