عامل حاسبة

يرجى تقديم عدد صحيح لحساب عواملها وعواملها الأولية.

ما هي العوامل؟

في الضرب، العامل هو العدد الصحيح الذي يتم ضربه للحصول على الأعداد الصحيحة الأخرى. على سبيل المثال، 6 × 5 = 30. في هذا المثال، 6 و 5 هي العوامل الثلاثين. 1 و 2 و 3 و 10 و 15 و 30 هي عوامل 30. في الأساس هو عدد كامل. أ هو عامل آخر من الأعداد الصحيحة. بطالما أن ب يمكن تقسيمها أ لا متبقية. العوامل مهمة عند التعامل مع النقاط ، وعند محاولة العثور على أنماط في الأرقام.

يتضمن تقسيم العوامل الأولية البحث عن الأرقام الأولية ، وعندما يتم ضرب هذه الأرقام الأولية ، يتم إرجاع الأرقام التي يتم العناوين عليها. على سبيل المثال ، يتم تقسيم العامل الأول لـ 120 كـ 2 × 2 × 2 × 3 × 5. قد يكون من المفيد استخدام شجرة العوامل عند حساب تقسيم العوامل الأولية للأرقام. استخدام 120:

　120

　/ \

2 60

　　 / \

　　2 30

　　　　/ \

　　　 2 15

　　　　　 / \

　　　　　3 5

من هذا المثال البسيط 120 ، من الواضح أن تقسيم العوامل الأولية يمكن أن يصبح مرهقًا للغاية. لسوء الحظ ، لا توجد حاليًا خوارزمية مفيدة لتقسيم العوامل الأولية للأعداد الكبيرة جدًا. العديد من الآلات الحاسبة، بما في ذلك الآلات الحاسبة في هذه الصفحة، لا يمكن حساب أكثر من عدد معين من التحلل العوامل الأولية. قام العديد من الباحثين بتفكيك RSA-768 من 232 رقمًا على مدى عامين باستخدام مئات الآلات.

على الرغم من أنه لم يتم العثور على خوارزميات صالحة ، إلا أنه لم يثبت بعد عدم وجود مثل هذه الخوارزميات ، مما يترك مجالًا لأي شخص مهتم بالخوارزميات الرياضية (أو يثبت عدم وجودها في بعض النظريات التي تحمل اسمًا ذاتيًا)!