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

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

رائد AI Skill PRO

أدخل الحساب

صيغة رياضية

isPrime(N)={1N>1and∄d∈[2,N]:Nmodd=00otherwise\text{isPrime}(\text{N}) = \begin{cases} 1 & \text{N} > 1 \ \text{and} \ \nexists \, d \in [2, \sqrt{\text{N}}] : \text{N} \bmod d = 0 \\[0.5em] 0 & \text{otherwise} \end{cases}
إحصاءات الاستخدام

اعلان

نتائج

هل ٢٢١ عدد أولي؟
لا
هذا عدد مؤلف
العدد المُختبَر ٢٢١
أصغر قاسم (> 1) ١٣
التحليل إلى عوامل أولية ٢٢١ = ١٣ × ١٧

الإبلاغ عن خطأ في هذه الصفحة

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

العدد الأولي هو عدد صحيح أكبر من 1 وله قاسمان موجبان مختلفان فقط: العدد 1 ونفسه. ومن أمثلته 2 و3 و5 و7 و11 و13. أما الأعداد الأكبر من 1 التي ليست أولية فتُسمّى أعدادًا مركّبة، إذ يمكن كتابتها على شكل حاصل ضرب أعداد صحيحة أصغر. تخبرك هذه الحاسبة على الفور بما إذا كان أي عدد تُدخله أوليًا، وإن لم يكن كذلك فإنها تعرض لك أصغر عامل يقبل القسمة عليه.

مقارنة بين عدد أولي معروض كصف واحد من النقاط وعدد مركب مرتب في شبكة مستطيلة
العدد الأولي لا يمكنه تكوين مستطيل (عدا \(1 \times n\))، بينما يمكن للعدد المركب ذلك.

كيفية استخدام الحاسبة

اكتب أي عدد صحيح (0 أو أكبر) في خانة الإدخال ثم أرسِل القيمة. يعرض مربع النتيجة الرئيسي كلمة نعم إذا كان العدد أوليًا، أو لا إذا كان مركّبًا. وعندما يكون العدد مركّبًا، يكشف الجدول عن أصغر قاسم أكبر من 1، وهو ما يساعدك على البدء في تحليله إلى عوامله الأولية كاملة.

شرح الصيغة الرياضية

لاختبار الأولية بكفاءة، يكفي أن تفحص القواسم حتى الجذر التربيعي للعدد \(n\). فإذا كان للعدد \(n\) عاملٌ أكبر من جذره التربيعي، فلا بد أن يكون له عامل مقابل أصغر من الجذر التربيعي، ولذلك يكفي الفحص حتى هذا الحد. وبصورة دقيقة، يكون \(n\) عددًا أوليًا عندما يكون \(n > 1\) ويكون باقي قسمة \(n\) على \(i\) لا يساوي صفرًا لكل عدد صحيح \(i\) من 2 حتى \(\lfloor\sqrt{n}\rfloor\):

$$n \text{ is prime} \iff n > 1 \text{ and } n \bmod i \neq 0 \;\; \forall\, i \in [2, \sqrt{n}]$$

وهذا يقلّل حجم الحساب تقليلًا كبيرًا مقارنةً بفحص كل عدد أصغر من \(n\).

اعلان
خط أعداد للقواسم من 2 إلى n مع علامة عند الجذر التربيعي لـ n توضح أن النصف الأدنى فقط يحتاج إلى الفحص
يكفي اختبار القواسم حتى الجذر التربيعي للعدد \(n\).

مثال محلول

لنأخذ \(n = 97\). جذره التربيعي يساوي نحو \(9.85\)، لذا نختبر القواسم 2 و3 و5 و7 و9. ولا يقبل أيٌّ منها قسمة 97 قسمة تامة (فالعدد 97 فردي وغير قابل للقسمة على 3 أو 5 أو 7)، وبالتالي فإن 97 عدد أولي. والآن لنأخذ \(n = 91\). عند اختبار 2 و3 و5 ثم 7، نجد أن \(91 \div 7 = 13\) تمامًا، إذًا فإن 91 عدد مركّب وأصغر قاسم له هو 7.

اعلان

كيفية التحقق يدويًا مما إذا كان العدد أوليًا

العدد الأولي هو عدد صحيح أكبر من 1 ليس له قواسم موجبة سوى 1 والعدد نفسه. لاختبار عدد صحيح \(n\)، يكفي البحث عن القواسم حتى \(\lfloor\sqrt{n}\rfloor\). إذا كان للعدد \(n\) قاسم أكبر من جذره التربيعي، فلا بد أن يكون له قاسم مقابل أصغر من الجذر التربيعي.

  1. استبعد \(n < 2\). الصفر والواحد والأعداد السالبة ليست أولية.
  2. اقبل 2 و3. كلاهما عدد أولي. والعدد 2 هو العدد الأولي الزوجي الوحيد.
  3. ارفض الأعداد الزوجية. أي عدد زوجي \(n > 2\) يقبل القسمة على 2، لذلك فهو عدد مركب.
  4. احسب \(\lfloor\sqrt{n}\rfloor\). أوجد أكبر عدد صحيح مربعه أقل من \(n\) أو يساويه. على سبيل المثال، \(14^2 = 196 \le 221 < 225 = 15^2\)، لذلك \(\lfloor\sqrt{221}\rfloor = 14\).
  5. اختبر القواسم الفردية، أو الأعداد الأولية فقط، من 3 حتى \(\lfloor\sqrt{n}\rfloor\). تحقق مما إذا كان \(n \bmod d = 0\) لكل مرشح \(d\). استخدم قواعد القسمة أدناه لتسريع العملية.
  6. احكم. إذا وُجد أي قاسم، فإن \(n\) عدد مركب، وأول قاسم يُعثر عليه هو أصغر قاسم له أكبر من 1. وإذا لم يقسم أي عدد \(n\)، فإن \(n\) عدد أولي.

قواعد القسمة المختصرة

  • على 3: مجموع أرقام العدد يقبل القسمة على 3. مثال: 51 يعطي 5 + 1 = 6، لذلك \(51 = 3 \times 17\).
  • على 5: الرقم الأخير هو 0 أو 5.
  • على 11: خذ المجموع المتناوب لأرقام العدد، بدءًا من اليمين أو اليسار. إذا كانت النتيجة 0 أو مضاعفًا للعدد 11، فإن العدد يقبل القسمة على 11. مثال: 121 يعطي 1 − 2 + 1 = 0، لذلك \(121 = 11 \times 11\).

المثال المحلول 1: هل 221 عدد أولي؟

  1. \(221 \ge 2\)، وهو فردي، وليس 2 ولا 3.
  2. \(\lfloor\sqrt{221}\rfloor = 14\)، لذلك اختبر الأعداد الأولية 3 و5 و7 و11 و13.
  3. على 3: مجموع الأرقام 2 + 2 + 1 = 5، وهو لا يقبل القسمة على 3.
  4. على 5: الرقم الأخير هو 1، لذلك لا.
  5. على 7: \(7 \times 31 = 217\) و\(221 - 217 = 4\)، إذن هناك باقٍ، ولا.
  6. على 11: المجموع المتناوب هو 1 − 2 + 2 = 1، لذلك لا.
  7. على 13: \(13 \times 17 = 221\)، إذن 13 يقسم 221.

العدد 221 مركب، وأصغر قاسم له هو 13.

المثال المحلول 2: هل 97 عدد أولي؟

  1. العدد 97 فردي وأكبر من 3.
  2. \(9^2 = 81 \le 97 < 100 = 10^2\)، لذلك \(\lfloor\sqrt{97}\rfloor = 9\). اختبر 3 و5 و7.
  3. على 3: مجموع الأرقام 9 + 7 = 16، وهو لا يقبل القسمة على 3.
  4. على 5: الرقم الأخير هو 7، لذلك لا.
  5. على 7: \(7 \times 13 = 91\) و\(97 - 91 = 6\)، إذن هناك باقٍ، ولا.

لا يوجد قاسم حتى 9 يقسم 97، لذلك فالعدد 97 عدد أولي.

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

الاصطلاحات والحالات الحدّية

شُغّلت كل حالة أدناه على هذه الحاسبة فعلًا، وعمود النتيجة هو ما تُرجعه بالفعل.

الحالةالمُدخلالنتيجة
هل 1 عدد أولي؟1لا
هل 2 عدد أولي؟2نعم
هل 0 عدد أولي؟0لا

تم التحقق في 2026-11-08

الأسئلة الشائعة

هل العدد 1 عدد أولي؟ لا. فالعدد الأولي بحسب التعريف يجب أن يكون أكبر من 1، ولذلك فإن 1 ليس أوليًا ولا مركّبًا.

هل العدد 2 عدد أولي؟ نعم. فالعدد 2 هو العدد الأولي الزوجي الوحيد؛ أما كل عدد زوجي آخر فيقبل القسمة على 2.

لماذا نفحص حتى الجذر التربيعي فقط؟ لأن القواسم تأتي في أزواج حاصل ضربها يساوي \(n\). فلو كان كلا العاملين أكبر من \(\sqrt{n}\)، لتجاوز حاصل ضربهما العدد \(n\)، وهذا مستحيل — لذا فإن أحد قاسمي كل زوج على الأقل يكون أصغر من أو يساوي \(\sqrt{n}\).

آخر تحديث:

الأكثر شيوعًا في الرياضيات والإحصاء

عرض جميع حاسبات الرياضيات والإحصاء