একটি সংখ্যার বৃহত্তম মৌলিক ফ্যাক্টর খুঁজে বের করার জন্য পাইথন প্রোগ্রাম

এই নিবন্ধে, আমরা নীচে দেওয়া সমস্যার বিবৃতিটির সমাধান সম্পর্কে শিখব −

সমস্যা বিবৃতি

দেওয়া একটি ধনাত্মক পূর্ণসংখ্যা 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

সমস্ত ভেরিয়েবলকে গ্লোবাল ফ্রেমে ঘোষণা করা হয়েছে যেমন নিচের চিত্রে দেখানো হয়েছে:

উপসংহার

এই নিবন্ধে, আমরা একটি সংখ্যার বৃহত্তম মৌলিক গুণনীয়ক খুঁজে বের করার পদ্ধতি সম্পর্কে শিখেছি