حاسبة الأعداد الأولية (إيجاد العدد الأولي رقم n والتحقق من الأولية)

حاسبة الأعداد الأولية (إيجاد العدد الأولي رقم n والتحقق من الأولية)

رائد AI Skill PRO

أدخل الحساب

صيغة رياضية

Pn=the n-th prime,p prime⇔p≥2∧∄d∈[2,p]:d|pP_{\text{n}} = \text{the } \text{n}\text{-th prime}, \quad p \text{ prime} \iff p \ge 2 \;\wedge\; \nexists\, d \in [2,\sqrt{p}\,]: d \mid p
إحصاءات الاستخدام

اعلان

نتائج

Prime[١٠٠] — العدد الأولي في الموضع ١٠٠
٥٤١
ترتيب العدد الأولي n ١٠٠
العدد الأولي رقم n، ‎Prime[n] ٥٤١

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

ماذا تفعل هذه الحاسبة

هذه أداة ثلاثية الوظائف للأعداد الأولية. فهي تستطيع: (1) إيجاد العدد الأولي رقم n، أي \(\text{Prime}[n] = p_n\)؛ (2) التحقق مما إذا كان عدد صحيح معيّن أوليًا مع بيان ترتيبه ضمن سلسلة الأعداد الأولية؛ (3) عرض أول N من الأعداد الأولية حسب طلبك. وأول الأعداد الأولية هي 2، 3، 5، 7، 11، 13، 17، ... والعدد الأولي هو عدد صحيح أكبر من 1 لا يقبل القسمة إلا على 1 وعلى نفسه فقط.

خط أعداد يُبرز الأعداد الأولية حتى 20
الأعداد الأولية (2، 3، 5، 7، 11، 13، 17، 19) مُعلَّمة على خط الأعداد؛ والأعداد المركّبة دون تمييز.

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

اختر الوضع المناسب. في وضع العدد الأولي رقم n، أدخل الترتيب n (يبدأ العد من 1)، مثل 100، فتُعيد الحاسبة \(\text{Prime}[100] = 541\). وفي وضع التحقق من الأولية، أدخل أي عدد صحيح (مثل 97) فتخبرك إن كان أوليًا، وإن كان كذلك فإنها تُبيّن ترتيبه n ضمن سلسلة الأعداد الأولية. وفي وضع عرض أول N من الأعداد الأولية، أدخل العدد الذي تريده فتُعيد القائمة كاملة مفصولة بفواصل مع أكبر عدد أولي فيها، أي \(\text{Prime}[N]\).

شرح الصيغة

يعمل اختبار الأولية بطريقة القسمة التجريبية: يكون العدد p أوليًا إذا لم يوجد أي قاسم صحيح بين 2 والجذر التربيعي لـ p:

$$p \text{ prime} \iff p \ge 2 \;\wedge\; \nexists\, d \in [2,\sqrt{p}\,]: d \mid p$$

ويكفي اختبار القواسم الفردية d فقط (بعد معالجة الرقم 2) ما دام \(d \cdot d \le p\)، وهي طريقة سريعة وتتجنّب أخطاء الفاصلة العائمة. أما العدد الأولي رقم n فيُوجَد بفحص المرشّحين 2، 3، 4، ... وعدّ كل عدد أولي حتى يبلغ العدّ القيمة n. ويساوي ترتيب العدد الأولي m الدالةَ \(\pi(m)\)، أي عدد الأعداد الأولية الأصغر من m أو المساوية له.

اعلان
مخطط يربط الدليل n بالعدد الأولي رقم n
كل دليل n يقابل عدده الأولي \(p_n\): 1→2، 2→3، 3→5، 4→7.

مثال محلول

لنختبر العدد 97. هو عدد فردي، لذا نجرّب القواسم \(d = 3, 5, 7, 9\) (لأن \(9^2 = 81 \le 97\)، بينما \(11^2 = 121 > 97\)). لا يقسم أيٌّ منها العدد 97 قسمة تامة، إذن 97 عدد أولي. وبعدّ الأعداد الأولية حتى 97، أي 2، 3، 5، ...، 97، نحصل على 25 عددًا أوليًا، إذن 97 هو العدد الأولي الخامس والعشرون: \(\text{primeIndex} = 25\).

مرجع الأعداد الأولية: أول 25 عددًا أوليًا ونقاط التحقق من الفهرس

الفهرس \(n\) هو موضع العدد الأولي في المتتالية التصاعدية للأعداد الأولية، لذا فإن \(p_n\) هو العدد الأولي رقم \(n\). يعرض الجدول أول 25 عددًا أوليًا.

n pn n pn n pn n pn n pn
1 2 6 13 11 31 16 53 21 73
2 3 7 17 12 37 17 59 22 79
3 5 8 19 13 41 18 61 23 83
4 7 9 23 14 43 19 67 24 89
5 11 10 29 15 47 20 71 25 97

نقاط التحقق من الفهرس

البيان القيمة المعنى
\(p_{100}\) 541 العدد الأولي رقم 100 هو 541
\(p_{168}\) 997 العدد الأولي رقم 168 هو 997، وهو أكبر عدد أولي أقل من 1000
\(p_{1000}\) 7919 العدد الأولي رقم 1000 هو 7919
\(\pi(10)\) 4 الأعداد الأولية حتى 10: 2، 3، 5، 7
\(\pi(100)\) 25 25 عددًا أوليًا حتى 100 (والأخير هو 97)
\(\pi(1000)\) 168 168 عددًا أوليًا حتى 1000
\(\pi(10000)\) 1229 1229 عددًا أوليًا حتى 10,000

لاحظ الرابط بين الترميزين: إذا كان \(p\) عددًا أوليًا، فإن \(\pi(p) = n\) بالضبط عندما يكون \(p = p_n\). على سبيل المثال، \(\pi(997) = 168\) و\(p_{168} = 997\).

اعلان

شرح مصطلحات الأعداد الأولية

  • العدد الأولي: عدد صحيح أكبر من 1 ولا يقبل القسمة إلا على 1 وعلى نفسه (مثل 2، 3، 5، 7، 11).
  • العدد المركب: عدد صحيح أكبر من 1 له قاسم موجب واحد على الأقل غير 1 والعدد نفسه (مثل 4، 6، 9، 15).
  • العدد 1 خاص: العدد 1 ليس أوليًا ولا مركبًا. له قاسم موجب واحد فقط، وهو نفسه.
  • العدد 2 هو العدد الأولي الزوجي الوحيد: كل عدد زوجي آخر يقبل القسمة على 2، لذلك فهو عدد مركب.
  • الفهرس (الموضع) n للعدد الأولي: ترتيب العدد الأولي في قائمة الأعداد الأولية المرتبة. للعدد 2 الفهرس 1، وللعدد 3 الفهرس 2، وللعدد 5 الفهرس 3، وهكذا، فـ\(p_n\) يرمز إلى العدد الأولي رقم \(n\).
  • دالة عد الأعداد الأولية \(\pi(x)\): عدد الأعداد الأولية الأصغر من \(x\) أو المساوية له. على سبيل المثال \(\pi(10) = 4\) و\(\pi(100) = 25\).
  • القسمة التجريبية: اختبار للأولية يجرب قسمة \(p\) على كل عدد صحيح \(d\) من 2 حتى \(\sqrt{p}\). إذا لم يقسم أي منها \(p\) قسمة تامة، فإن \(p\) عدد أولي. ويكفي الفحص حتى \(\sqrt{p}\) لأن أي زوج من العوامل يحتوي على عامل واحد على الأكثر أصغر من أو يساوي \(\sqrt{p}\).
  • الأعداد الأولية فيما بينها: عددان صحيحان أوليان فيما بينهما (أو متباينان) إذا كان أكبر قاسم مشترك لهما هو 1. أي عددين أوليين مختلفين متباينان دائمًا، لكن الأعداد المتباينة ليست بالضرورة أولية (مثل 8 و15).
  • الأعداد الأولية التوأم: زوج من الأعداد الأولية يفصل بينهما فرق قدره 2، مثل (3، 5)، و(11، 13)، و(17، 19)، و(29، 31)، و(41، 43).

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

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

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

ما هو العدد الأولي رقم 100؟ \(\text{Prime}[100] = 541\). ومن النقاط المرجعية الأخرى: \(\text{Prime}[10] = 29\)، و\(\text{Prime}[25] = 97\)، و\(\text{Prime}[50] = 229\)، و\(\text{Prime}[223] = 1409\).

آخر تحديث:

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

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