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

حاسبة الأعداد الأولية - جمع، عدّ وإيجاد الأعداد الأولية

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

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

العدد الأولي هو عدد طبيعي أكبر من 1 لا يمكن تكوينه بضرب عددين طبيعيين أصغر منه. بمعنى آخر، له قاسمان فقط: 1 ونفسه.

أول 25 عددًا أوليًا

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

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

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

• تحقق مما إذا كان n يقبل القسمة على أي عدد من 2 حتى √n
• إذا نعم، فهو عدد مركّب (غير أولي)
• إذا لا، فهو عدد أولي

مثال: هل 17 عدد أولي؟

• √17 ≈ 4.12، لذا نتحقق من القسمة على 2 و3 و4
• 17 ÷ 2 = 8.5 (لا يقبل القسمة)
• 17 ÷ 3 = 5.67 (لا يقبل القسمة)
• 17 ÷ 4 = 4.25 (لا يقبل القسمة)
• النتيجة: 17 عدد أولي!

غربال إراتوستينس

خوارزمية قديمة لإيجاد جميع الأعداد الأولية حتى n:

• الخطوة 1: اكتب جميع الأعداد من 2 إلى n
• الخطوة 2: اعتبر 2 عددًا أوليًا، واشطب جميع مضاعفات 2
• الخطوة 3: ابحث عن العدد التالي غير المشطوب (3)، واعتبره أوليًا
• الخطوة 4: اشطب جميع مضاعفات ذلك العدد الأولي
• الخطوة 5: كرر حتى √n
• النتيجة: جميع الأعداد غير المشطوبة هي أعداد أولية

مجموع الأعداد الأولية

مجموع أول n من الأعداد الأولية:

• أول 10 أعداد أولية: 2+3+5+7+11+13+17+19+23+29 = 129
• أول 100 عدد أولي: المجموع = 24,133
• أول 1000 عدد أولي: المجموع = 3,682,913

مجموع الأعداد الأولية حتى n:

• حتى 10: 2+3+5+7 = 17
• حتى 100: المجموع = 1,060
• حتى 1000: المجموع = 76,127

نظرية الأعداد الأولية

عدد الأعداد الأولية الأصغر من n يقارب n/ln(n):

• حتى 100: ~25 عددًا أوليًا (الفعلي: 25)
• حتى 1,000: ~145 عددًا أوليًا (الفعلي: 168)
• حتى 10,000: ~1,086 عددًا أوليًا (الفعلي: 1,229)
• حتى 100,000: ~8,686 عددًا أوليًا (الفعلي: 9,592)

أنواع الأعداد الأولية

التوائم الأولية: أعداد أولية الفرق بينها 2

• (3, 5)، (5, 7)، (11, 13)، (17, 19)، (29, 31)، (41, 43)...

أعداد ميرسين الأولية: على الشكل 2ᵖ - 1 حيث p عدد أولي

• 2² - 1 = 3
• 2³ - 1 = 7
• 2⁵ - 1 = 31
• 2⁷ - 1 = 127
• أكبر عدد أولي معروف من نوع ميرسين (24.8 مليون رقم!)

أعداد صوفي جيرمان الأولية: عدد أولي p بحيث يكون 2p+1 أيضًا عددًا أوليًا

• 2 (2×2+1 = 5)، 3 (2×3+1 = 7)، 5 (2×5+1 = 11)، 11، 23، 29...

أعداد فيرما الأولية: على الشكل 2^(2ⁿ) + 1

• F₀ = 3، F₁ = 5، F₂ = 17، F₃ = 257، F₄ = 65,537
• لا يُعرف سوى 5 أعداد فيرما أولية

تطبيقات الأعداد الأولية

التشفير (RSA):

• يعتمد على صعوبة تحليل الأعداد الكبيرة إلى عواملها
• يستخدم عددين أوليين كبيرين (مئات الأرقام)
• يؤمّن المعاملات البنكية والبريد الإلكتروني والمواقع

جداول التجزئة (Hash Tables):

• الجداول ذات الأحجام الأولية تقلل التصادمات
• تُستخدم في قواعد البيانات وأنظمة التخزين المؤقت

توليد الأعداد العشوائية:

• تساعد الأعداد الأولية في تكوين سلاسل شبه عشوائية أفضل
• تُستخدم في المحاكاة والألعاب

حقائق ممتعة عن الأعداد الأولية

• اللانهائية: أثبت إقليدس ~300 ق.م أن الأعداد الأولية لا تنتهي
• الفجوات: يمكن أن تكون كبيرة جدًا (لا أعداد أولية لملايين أعداد متتالية)
• حدسية غولدباخ: كل عدد زوجي > 2 هو مجموع عددين أوليين (غير مثبتة!)
• فرضية ريمان: جائزة مليون دولار لإثبات يتعلق بتوزيع الأعداد الأولية
• فجوات الأعداد الأولية: الفرق بين الأعداد الأولية المتتالية يزداد
• الاحتمال: العدد العشوائي n لديه فرصة تقريبية 1/ln(n) ليكون أوليًا

أرقام قياسية للأعداد الأولية

• أكبر عدد أولي معروف: 2^82,589,933 - 1 (اكتُشف عام 2018، 24,862,048 رقمًا)
• أكبر توائم أولية: 2,996,863,034,895 × 2^1,290,000 ± 1
• الحوسبة: مشروع GIMPS (البحث العظيم عن أعداد ميرسين الأولية) مشروع موزّع

مفاهيم خاطئة شائعة

• 1 ليس عددًا أوليًا: حسب التعريف الحديث (يحتاج قاسمين بالضبط)
• ليس كل عدد فردي أوليًا: 9 و15 و21 و25... أعداد مركبة
• معادلة لجميع الأعداد الأولية: لا توجد صيغة بسيطة تولد كل الأعداد الأولية
• نمط ثابت للأعداد الأولية: لا يوجد نمط متوقع (تبدو عشوائية)

💡 نصيحة احترافية: عند التحقق من أولية عدد كبير، يكفي اختبار القسمة حتى الجذر التربيعي! مثلًا للتحقق إن كان 997 أوليًا، تحتاج اختبار القواسم حتى √997 ≈ 31.6، أي جرّب 2 و3 و5 و7 و11 و13 و17 و19 و23 و29 و31. إن لم يقسم أي منها 997 دون باقي، فهو عدد أولي! هذا التحسين يجعل التحقق أسرع بكثير للأعداد الكبيرة. وأيضًا، باستثناء 2 و3، فإن جميع الأعداد الأولية تكون من الشكل 6k±1، ما قد يسرّع البحث أكثر.