w3resource

Python Challenges: Find the largest prime factor of a given number

Python Challenges - 1: Exercise-35 with Solution

Write a Python program to find the largest prime factor of a given number.

The prime factors of 330 are 2, 3, 5 and 11. Therefore 11 is the largest prime factor of 330.
Sample Example: 330 = 2 × 3 × 5 × 11

Sample Solution:

Python Code:

def Largest_Prime_Factor(n):
    return next(n // i for i in range(1, n) if n % i == 0 and is_prime(n // i))
def is_prime(m):
    return all(m % i for i in range(2, m - 1))
print(Largest_Prime_Factor(200))
print(Largest_Prime_Factor(330))
print(Largest_Prime_Factor(243423423330))

Sample Output:

5
11
1114117

Flowchart:

Python Flowchart: Find the largest prime factor of a given number

Python Code Editor:

Contribute your code and comments through Disqus.

Previous: Write a Python program to compute the sum of the even-valued terms in the Fibonacci sequence whose values do not exceed one million.
Next: Write a Python program to find the largest palindrome made from the product of two 4-digit numbers

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.



Become a Patron!

Follow us on Facebook and Twitter for latest update.

It will be nice if you may share this link in any developer community or anywhere else, from where other developers may find this content. Thanks.

https://w3resource.com/python-exercises/challenges/1/python-challenges-1-exercise-35.php