โปรแกรมหลามสำหรับหาตัวประกอบเฉพาะที่ใหญ่ที่สุดของตัวเลข

ในบทความนี้ เราจะเรียนรู้เกี่ยวกับวิธีการแก้ไขปัญหาที่ระบุด้านล่าง -

คำชี้แจงปัญหา

กำหนดจำนวนเต็มบวก n เราต้องหาตัวประกอบเฉพาะที่ใหญ่ที่สุดของจำนวนหนึ่ง

แนวทาง

• แยกตัวประกอบการป้อนตัวเลขที่กำหนดโดยหารด้วยตัวหารของตัวเลข
• ตอนนี้ให้อัปเดตปัจจัยเฉพาะสูงสุดต่อไป

ตัวอย่าง

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))

ความซับซ้อนของเวลา:O(n^½)

พื้นที่เสริม:O(1)

ผลลัพธ์

5

ตัวแปรทั้งหมดถูกประกาศในกรอบสากลดังแสดงในรูปด้านล่าง:

บทสรุป

ในบทความนี้ เราได้เรียนรู้เกี่ยวกับวิธีการหาตัวประกอบเฉพาะที่ใหญ่ที่สุดของตัวเลข