العثور على عوامل الرقم بكفاءة في بايثون

تحديد عوامل الرقم هي مهمة شائعة في مجالات مختلفة، وتقدم بايثون العديد من طرق فعالة لإنجاز ذلك.

يتضمن أحد الأساليب الأمثل استخدام وظيفة تقليل في بايثون جنبًا إلى جنب مع فهم القائمة. هذا الحل الموجز يجد بشكل فعال جميع عوامل رقم معين.

from functools import reduce

def factors(n):
    return set(reduce(
        list.__add__,
        ([i, n//i] for i in range(1, int(n**0.5)   1) if n % i == 0)))

الأساس المنطقي:

• تعبير المولد ([i, n//i] لـ i في النطاق(1, int(n**0.5) 1) إذا n % i == 0)) ينتج أزواجًا من العوامل [factor1, Factor2] حيث يكون العامل1 أقل من أو يساوي الجذر التربيعي للرقم n. يؤدي هذا التحسين إلى تقليل وقت الحساب.
• تقوم وظيفة الاختزال بتسلسل قوائم الأزواج في قائمة واحدة، بينما تقوم بنية البيانات المحددة بإزالة أي تكرارات قد تحدث في حالة المربعات المثالية.
• بالنسبة للرقم n، يحتاج فهم القائمة فقط إلى الوصول إلى الجذر التربيعي لـ n لأنه يمكن دائمًا إقران الرقم نفسه بـ 1 كعامل.