فاحص أولية الأعداد

فاحص أولية الأعداد

رائد AI Skill PRO

أدخل الحساب

أدخل عددًا صحيحًا أكبر من 1.

صيغة رياضية

n=Number is prime⇔n>1∧∄d∈[2,⌊n⌋]:nmodd=0n = \text{Number} \text{ is prime} \iff n > 1 \;\wedge\; \nexists\, d \in [\,2,\ \lfloor\sqrt{n}\rfloor\,] : n \bmod d = 0
إحصاءات الاستخدام

اعلان

نتائج

النتيجة لـ 91
مركّب
تصنيف الأولية
العدد 91
القواسم 1, 7, 13, 91
العدد الأولي السابق 89
العدد الأولي التالي 97

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

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

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

مقارنة بين عدد أولي مرتّب في صف واحد من النقاط وعدد مركّب مرتّب في شبكة مستطيلة من النقاط
لا يمكن للعدد الأولي أن يشكّل مستطيلاً من النقاط، بينما يستطيع العدد المركّب ذلك.

طريقة الاستخدام

اكتب عددًا صحيحًا أكبر من 1 في الحقل ثم أرسله. تُصنّف الأداة العدد على أنّه أولي أو مركّب، وتُعيد عرض العدد، وتسرد جميع قواسمه (في حالة الأعداد المركّبة)، وتُبلغك بأكبر عدد أولي أصغر منه وأصغر عدد أولي أكبر منه.

شرح الصيغة

نستخدم القسمة التجريبية الحتمية مع تحسين الصيغة \(6k\pm1\). أولًا نستبعد 2 و3 باعتبارهما عددين أوليين معروفين، ونرفض الأعداد الزوجية ومضاعفات العدد 3. بعد ذلك نختبر فقط القواسم المحتملة على الصورة \(6k-1\) و\(6k+1\) (أي 5 و7 و11 و13 ...) حتى الجذر التربيعي للعدد \(n\). فإن لم يقسمه أيٌّ منها قسمة تامة، كان \(n\) عددًا أوليًا. ويكفي أن نختبر حتى الجذر التربيعي فقط لأنّ أيّ قاسم أكبر من الجذر التربيعي يقترن حتمًا بقاسم أصغر منه.

$$n = \text{Number} \text{ is prime} \iff n > 1 \;\wedge\; \nexists\, d \in [\,2,\ \lfloor\sqrt{n}\rfloor\,] : n \bmod d = 0$$

اعلان
رسم يوضّح القسمة التجريبية وهي تفحص القواسم حتى الجذر التربيعي لـ n فقط
القسمة التجريبية تحتاج فقط لاختبار القواسم من 2 حتى الجذر التربيعي لـ n.

مثال محلول

لنأخذ \(n = 97\). جذره التربيعي نحو \(9.85\). وهو عدد فردي وليس من مضاعفات 3. نختبر العدد 5 (باقي 97 على 5 يساوي 2) ثمّ 7 (باقي 97 على 7 يساوي 6). والمرشّح التالي هو 11، لكنّ \(11 \times 11 = 121 > 97\)، لذا نتوقّف. لم نعثر على أيّ قاسم، إذًا 97 عدد أولي. والعدد الأولي السابق هو 89، والعدد الأولي التالي هو 101.

أعداد أولية مقابل أعداد مركبة: أمثلة على المدخلات مقارنةً

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

المدخل n الحالة جميع العوامل العدد الأولي السابق العدد الأولي التالي الحد الجذري التربيعي \(\lfloor\sqrt{n}\rfloor\)
2 أولي 1، 2 لا يوجد 3 1 (لا توجد مقسومات لتجربتها؛ 2 هو العدد الأولي الزوجي الوحيد)
9 مركب 1، 3، 9 7 11 3 (يقسم 3 العدد 9)
15 مركب 1، 3، 5، 15 13 17 3 (يقسم 3 العدد 15)
49 مركب 1، 7، 49 47 53 7 (يقسم 7 العدد 49)
91 مركب 1، 7، 13، 91 89 97 9 (يقسم 7 العدد 91)
97 أولي 1، 97 89 101 9 (لا يقسم 97 أيٌّ من الأعداد 2، 3، 5، 7، 9)
121 مركب 1، 11، 121 113 127 11 (يقسم 11 العدد 121)

أعداد مركبة تبدو أولية: الأعداد 49 و91 و121 يسهل الخلط بينها وبين الأعداد الأولية لأنها فردية وغير قابلة للقسمة على 3 أو 5.

  • \(49 = 7 \times 7\)
  • \(91 = 7 \times 13\)
  • \(121 = 11 \times 11\)

لكل منها مقسوم عند حده الجذري التربيعي أو أدنى منه، لذلك فإن فحص 2 و3 و5 فقط سيصنفها خطأً على أنها أولية. في المقابل، لا يملك العدد 97 أي مقسوم حتى 9، لذلك فهو عدد أولي.

اعلان

المصطلحات الأساسية والتعريفات

العدد الأولي
عدد صحيح أكبر من 1 ومقسوماته الموجبة الوحيدة هي 1 والعدد نفسه (على سبيل المثال 2، 3، 5، 7، 97).
العدد المركب
عدد صحيح أكبر من 1 له مقسوم واحد على الأقل غير 1 والعدد نفسه (على سبيل المثال 9، 49، 91). العددان 0 و1 ليسا أوليين ولا مركبين.
العامل / المقسوم
عدد صحيح \(d\) يقسم \(n\) بدون باقٍ. بالنسبة إلى 15 فإن العوامل هي 1، 3، 5، 15.
باقي القسمة (mod)
الباقي بعد القسمة. \(n \bmod d = 0\) تعني أن \(d\) يقسم \(n\) قسمةً تامة. على سبيل المثال، \(91 \bmod 7 = 0\) لكن \(97 \bmod 7 = 6\).
الحد الجذري التربيعي
إذا كان \(n = a \times b\) حيث \(a \le b\)، فإن \(a \le \sqrt{n}\). لذلك فإن أي عدد مركب له مقسوم بين 2 و\(\lfloor\sqrt{n}\rfloor\)، ولا داعي للاختبار بعد ذلك.
القسمة التجريبية
اختبار أولية يقسم \(n\) على مرشحي مقسومات من 2 حتى \(\lfloor\sqrt{n}\rfloor\). إذا تركت أي قسمة باقياً يساوي 0، فإن \(n\) مركب؛ وإلا فهو أولي. وهو بسيط وموثوق، وسريع بالنسبة إلى الأعداد متوسطة الحجم.
الصيغة 6k±1
كل عدد أولي أكبر من 3 يمكن كتابته على الصورة \(6k-1\) أو \(6k+1\) لعدد صحيح ما \(k\)، لأن البواقي الأخرى modulo 6 قابلة للقسمة على 2 أو 3. وهذا يتيح للاختبار تخطي نحو ثلثي المقسومات المرشحة. والعكس غير صحيح: الأعداد 25 و35 و49 و91 لها هذه الصيغة لكنها مركبة.
الأعداد الأولية التوأم
عددان أوليان يفصل بينهما 2، مثل (3، 5)، و(11، 13)، و(17، 19)، و(41، 43). وما إذا كان هناك عدد لا نهائي من أزواج الأعداد الأولية التوأم هو سؤال مفتوح في الرياضيات.

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

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

الحالةالمُدخلالنتيجة
هل 1 عدد أولي؟1ليس أوليًا ولا مركبًا
هل 2 عدد أولي؟2أولي
هل 0 عدد أولي؟0غير صالح

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

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

هل العدد 1 عدد أولي؟ لا. للعدد 1 قاسم واحد فقط، لذا فهو ليس أوليًا ولا مركّبًا.

هل العدد 2 أولي؟ نعم. العدد 2 هو أصغر عدد أولي والوحيد الزوجي بين الأعداد الأولية. ولا يسبقه عدد أولي.

لماذا تُعرض القواسم للأعداد المركّبة فقط؟ العدد الأولي بحكم تعريفه ليس له سوى قاسمين هما 1 ونفسه، لذا تكتفي الأداة بالإشارة إلى ذلك. أمّا الأعداد المركّبة فقد يكون لها قواسم عديدة تُعرض مرتّبة تصاعديًا.

آخر تحديث:

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

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