Chương trình Python để Tìm thừa số nguyên tố lớn nhất của một số

Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp cho câu lệnh vấn đề được đưa ra bên dưới -

Tuyên bố vấn đề

Cho một số nguyên dương n. Chúng ta cần tìm thừa số nguyên tố lớn nhất của một số.

Phương pháp tiếp cận

• Tính thừa số đầu vào của một số đã cho bằng cách chia nó với ước của một số.
• Bây giờ, hãy tiếp tục cập nhật hệ số nguyên tố tối đa.

Ví dụ

import math
def maxPrimeFactor(n):
   # number must be even
   while n % 2 == 0:
      max_Prime = 2
      n /= 1
   # number must be odd
   for i in range(3, int(math.sqrt(n)) + 1, 2):
      while n % i == 0:
         max_Prime = i
         n = n / i
   # prime number greator than two
   if n > 2:
      max_Prime = n
   return int(max_Prime)
# Driver code to test above function
n = 15
print(maxPrimeFactor(n))

Độ phức tạp về thời gian:O (n ^ ½)

Không gian phụ:O (1)

Đầu ra

5

Tất cả các biến được khai báo trong khung toàn cục như thể hiện trong hình bên dưới:

Kết luận

Trong bài viết này, chúng ta đã tìm hiểu về phương pháp Tìm thừa số nguyên tố lớn nhất của một số