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.
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.
The answer is 7
Use a factor tree. 56 28,2 14,2 7,2,2,2 The largest prime factor is 7.
Find them all. Pick the largest one. 2 x 2 x 5 x 5 = 100 The largest prime factor of 100 is 5.
To find the highest prime factor of 420, we first need to factorize 420 into its prime factors. 420 can be expressed as 2^2 * 3 * 5 * 7. The highest prime factor is 7. Prime factors are numbers that can only be divided by 1 and themselves without leaving a remainder, and the highest prime factor is the largest prime number that can divide the original number.
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.
To find the largest 2-digit number that is a factor of 3375, we need to factorize 3375 into its prime factors. 3375 can be expressed as 3^3 * 5^3. To find the largest 2-digit number that is a factor, we need to consider the factors that are multiples of both 3 and 5. The largest 2-digit number that fits this criteria is 75, which is 3 * 5^2.
Whatever you use, 59 is a prime number. Its only prime factor is itself.
3 could be a prime factor but it depends on which number you're trying to find the prime factors of.
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.
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