এই আর্টিকেলে আমরা নিচের সমস্যা বিবৃতির সমাধান শিখব:
সমস্যা বিবৃতি
একটি ধনাত্মক পূর্ণসংখ্যা n দেওয়া আছে। আমাদের সেই সংখ্যার সর্বোচ্চ质因数 বের করতে হবে।
পদ্ধতি
- সংখ্যাটিকে এর ভাজক দিয়ে ভাগ করে质因数 বিশ্লেষণ করুন।
উদাহরণ
import math
def maxPrimeFactor(n):
# সংখ্যাটি জোড় হতে হবে
while n % 2 == 0:
max_Prime = 2
n /= 2 # এটি n /= 1 ছিল, সম্ভবত ভুল, সঠিক করা হয়েছে n /= 2
# সংখ্যাটি বিজোড় হতে হবে
for i in range(3, int(math.sqrt(n)) + 1, 2):
while n % i == 0:
max_Prime = i
n = n / i
# দুটির চেয়ে বড়质数
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
নিচের চিত্রে দেখানো হয়েছে সমস্ত চরবিশেষ গ্লোবাল ফ্রেমে ঘোষণা করা হয়েছে:
উপসংহার
এই আর্টিকেলে আমরা একটি সংখ্যার সর্বোচ্চ质因数 বের করার পদ্ধতি শিখেছি।
