0
Suppose you have a number N and you want to find its largest prime factor. It is probably easiest to start at the bottom.
- Find the smallest prime factor, p.
- Find its factor pair = N/p.
- If the second number (= N/p) is a prime, then it is the largest prime factor.
- if not, replace N by N/p and go back to the top.
Wiki User
∙ 9y ago
Wiki User
∙ 8y agoUse a factor tree. Figure out the prime factorization. Choose the largest number.
Add your answer:
Earn +20 pts
How do you find the largest prime factor of 100?
Find them all. Pick the largest one. 2 x 2 x 5 x 5 = 100 The largest prime factor of 100 is 5.
Is 3 a prime factor?
3 could be a prime factor but it depends on which number you're trying to find the prime factors of.
Who was the mathematician who discovered the largest prime number that exists?
It has been proven that there is no largest prime number. You can find a list of the largest KNOWN prime numbers here: http://en.wikipedia.org/wiki/Largest_known_prime_number
How do you find the factor for 73?
73 is a prime number. A prime number has only two factors, one and the number itself.
How can making a factor tree help you find the prime factorization of a number?
If completed correctly, the bottom branch of a factor tree will be the prime factorization of the number at the top.
How do you find the largest prime factor of any number?
by looking in internet
How to get largest prime factor?
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. The largest of those numbers is the largest prime factor.
How do you find the largest prime factor of 56?
Use a factor tree. 56 28,2 14,2 7,2,2,2 The largest prime factor is 7.
How do you find the largest prime factor of 100?
Find them all. Pick the largest one. 2 x 2 x 5 x 5 = 100 The largest prime factor of 100 is 5.
How do you find the largest prime factor?
Well, I have a manual method that will tell you how to find the largest prime factor. For example, we have two numbers 1996 and 99999 and we want to find their prime factors. First of all we have to construct a tree of these numbers as below: 1996 998,2 449,2,2 1996 = 2*2*499 99999 33333,3 11111,3,3 271,41,3,3 99999 = 3*3*41*271 If you note in the above examples the largest prime factors are 499 and 271. Similarly, for any number you can find the prime factor by using the above method.
How do you find a prime factor of 59using a t?
Whatever you use, 59 is a prime number. Its only prime factor is itself.
Is 3 a prime factor?
3 could be a prime factor but it depends on which number you're trying to find the prime factors of.
How do you find the largest square factor of whole numbers?
The long but fool-proof way is to find the complete prime factorisation of the number. Then group all the factors into pairs, rejecting any that cannot be paired. The product of the numbers that are left is the largest square factor.
Who was the mathematician who discovered the largest prime number that exists?
It has been proven that there is no largest prime number. You can find a list of the largest KNOWN prime numbers here: http://en.wikipedia.org/wiki/Largest_known_prime_number
You find the prime factorization of a number by making a?
factor tree
What is the largest prime and the numberof digits in the prime?
Numbers never end. Thus it is impossible to find the largest prime number. The largest known prime number as of 2003 is m39 = 213,466,917-1 It has 4,053,946 digits and does not fit in this box.
How do you find the factor for 73?
73 is a prime number. A prime number has only two factors, one and the number itself.
