حاسبة العوامل الأولية

تقدم لك "حاسبة العوامل الأولية" أداة دقيقة وسريعة لإيجاد جميع العوامل الأولية لأي رقم تدخله. تعرض الحاسبة النتائج بصيغ متعددة؛ حيث توضح العوامل الأولية في الشكل العام، وفي الصيغة الأسية، بالإضافة إلى إمكانية استخراجها كقائمة بتنسيق CSV. ليس هذا فحسب، بل يمكن للحاسبة أيضاً رسم "شجرة العوامل الأولية" واستخراج كافة عوامل العدد (وليس الأولية فقط) بنقرة واحدة.

تعليمات الاستخدام

لاستخدام هذه الحاسبة في إيجاد العوامل الأولية لأي عدد، ما عليك سوى إدخال الرقم المطلوب ثم الضغط على زر "احسب". ستعرض لك الآلة الحاسبة فوراً العوامل الأولية للرقم بالشكل العام، والصيغة الأسية، وقائمة منسقة بصيغة CSV.

كما يتاح لك خيار إنشاء "شجرة العوامل"، إلى جانب إمكانية إيجاد جميع عوامل العدد المحدد. يمكنك تفعيل كلا الخيارين ببساطة عن طريق تحديد المربع المقابل لكل منهما قبل إجراء الحساب.

قيود على قيم الإدخال

• يجب أن تكون قيم الإدخال أعدادًا صحيحة؛ حيث لا تُقبل الكسور العشرية أو الاعتيادية.
• يُسمح فقط بإدخال الأعداد الصحيحة الموجبة الأكبر من 1.
• يجب ألا يتجاوز طول الرقم المُدخل 13 خانة (بدون استخدام فواصل الآلاف)؛ أي أن قيمة الرقم يجب أن تكون أقل من 10,000,000,000,000 أو 10000000000000. وبالتالي، فإن الحد الأقصى للقيمة المسموح بإدخالها هو 9,999,999,999,999 أو 9999999999999.

الأعداد الأولية والأعداد المركبة

العدد الأولي هو عدد صحيح أكبر من 1، ولا يقبل القسمة بدون باقٍ إلا على نفسه وعلى الواحد. بمعنى آخر، العدد الأولي لا يمكن تكوينه من حاصل ضرب أي أعداد صحيحة أخرى. أصغر الأعداد الأولية هي: 2، 3، 5، 7، 11، 13، 17، ... (لاحظ أن العدد 2 هو العدد الأولي الزوجي الوحيد، بينما جميع الأعداد الأولية الأخرى هي أعداد فردية).

يمكن الإشارة إلى أي عدد أولي في القائمة أعلاه بالصيغة Prime[n]؛ ففي هذه الحالة: Prime[1] = 2، و Prime[2] = 3، و Prime[3] = 5، وهكذا. ستقوم الحاسبة بتوضيح الفهرس n لكل عدد أولي يتم تحديده حتى n = 5000.

أما العدد المركب (أو غير الأولي) فهو عدد صحيح أكبر من 1 يمكن تكوينه من خلال ضرب أعداد صحيحة أخرى. على سبيل المثال، 6 هو عدد مركب لأن 6 = 3 × 2. وكذلك العدد 12 هو عدد مركب حيث أن 12 = 6 × 2 = 3 × 2 × 2.

تحليل الأعداد إلى عواملها

تُعرف الأعداد التي يتم ضربها ببعضها للحصول على عدد صحيح آخر باسم "العوامل". وكما هو موضح في المثال السابق، يُعتبر 3 و 2 من عوامل العدد 6. وبما أنه يمكن الحصول على 6 أيضاً من خلال ضرب 1 في 6 (6 = 1 × 6)، فإن 1 و 6 هما أيضاً من عوامل الرقم 6. وخلاصة القول، جميع عوامل العدد 6 هي: 1، 2، 3، و 6.

بالنسبة لأي عدد أولي، فإن عوامله الوحيدة هي 1 والعدد نفسه. على سبيل المثال، عوامل العدد 17 هي 1 و 17 فقط.

أما التحليل إلى العوامل الأولية، فهو عملية إيجاد جميع الأعداد الأولية التي يعطي حاصل ضربها العدد المطلوب. من المهم ملاحظة أن التحليل الأولي لرقم ما يختلف كلياً عن إيجاد كافة عوامل هذا الرقم.

على سبيل المثال، جميع عوامل العدد 12 هي: 1، 2، 3، 4، 6، 12. تُكتب هذه العوامل عادةً في شكل قائمة.

بينما سيبدو التحليل الأولي للعدد 12 هكذا: 12 = 2 × 2 × 3. في التحليل الأولي، تقتصر النتائج المكونة للرقم على الأعداد الأولية فقط.

خوارزمية التحليل إلى العوامل الأولية

طريقة القسمة التجريبية

دعونا نلقي نظرة على الطريقة الأكثر شيوعاً وبديهية في التحليل الأولي، والتي تُعرف باسم "طريقة القسمة التجريبية"، وسنستخدم مثالاً لتحديد العوامل الأولية للعدد 36. بما أننا نعرف الأعداد الأولية، يمكننا التحقق مما إذا كان الرقم المعطى يقبل القسمة على أي منها. أسهل طريقة هي البدء بأصغر عدد أولي وهو 2:

36 ÷ 2 = 18

بما أن نتيجة هذه القسمة هي عدد صحيح، فإن 2 هو أحد العوامل الأولية للعدد 36. لكن 18 ليس عدداً أولياً بعد، لذا نستمر ونتحقق مما إذا كان 18 يقبل القسمة على 2 أيضاً:

18 ÷ 2 = 9

الرقم 9 هو أيضاً عدد صحيح، مما يعني أن 18 يقبل القسمة على 2.

لنجرب مرة أخرى: 9 ÷ 2 = 4.5. هذه النتيجة ليست عدداً صحيحاً، مما يعني أن 9 لا يقبل القسمة على 2.

لذا ننتقل لتجربة العدد الأولي التالي، وهو 3: 9 ÷ 3 = 3. هذا عدد صحيح، لقد نجح الأمر! علاوة على ذلك، 3 هو بالفعل عدد أولي، مما يعني أننا وصلنا إلى الخطوة الأخيرة من العملية! الآن، كل ما علينا فعله هو كتابة الإجابة النهائية:

36 = 2 × 2 × 3 × 3

هذه هي الطريقة العامة لكتابة التحليل الأولي للرقم. يمكن أيضاً تبسيطها وكتابتها باستخدام الصيغة الأسية على النحو التالي:

36 = 2² × 3²

شجرة العوامل الأولية

يمكن أيضاً توضيح عملية التحليل إلى العوامل الأولية بصرياً باستخدام ما يُعرف بـ "الشجرة". إليك كيف تبدو شجرة العوامل الأولية للعدد 36:

التبسيط باستخدام أي عوامل (ليست بالضرورة أولية)

في بعض الأحيان، تُصبح عملية التحليل الأولي أسهل وأسرع إذا قمنا أولاً بتمثيل الرقم كحاصل ضرب عددين آخرين (حتى لو لم يكونا أوليين)، ثم حددنا العوامل الأولية لكل منهما. على سبيل المثال، لإيجاد العوامل الأولية للعدد 48، من الأسهل أن تبدأ بـ 48 = 6 × 8 (لأنها عملية ضرب سهلة ومعروفة). ثم نقوم بإيجاد العوامل الأولية للعدد 6 (6 = 2 × 3)، والعوامل الأولية للعدد 8 (8 = 2 × 2 × 2). وفي النهاية نجمعها كالتالي: 48 = 2 × 2 × 2 × 2 × 3 = 2⁴ × 3¹

النظرية الأساسية في الحساب

تنص النظرية على أنه يمكن تكوين أي عدد صحيح موجب أكبر من 1 من خلال مجموعة فريدة (غير متكررة) من العوامل الأولية. وتُعرف هذه النظرية رياضياً أيضاً باسم "نظرية التحليل إلى العوامل الأولية".

تطبيقات من الحياة الواقعية

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

وما يزيد من موثوقيتها هو أن العثور على العوامل الأولية لأعداد عملاقة يُعد مهمة شاقة تستغرق وقتاً طويلاً للغاية، حتى بالنسبة لأقوى أجهزة الكمبيوتر الحديثة. ولهذا السبب أيضاً، تمتلك الآلة الحاسبة المتوفرة في هذه الصفحة حداً أقصى لقيم الإدخال ولا يمكنها العمل مع أعداد كبيرة إلى ما لا نهاية.

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

تخيل أخذ عددين أوليين يتكون كل منهما من 10 خانات وضربهما معاً للحصول على رقم يحتوي على عدد أكبر بكثير من الخانات. تخيل الآن محاولة إجراء عملية التحليل الأولي لهذا الرقم الناتج باستخدام طريقة القسمة التجريبية...

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