المحتوى
كيف تعثر الحاسبة على العدد الأولي التالي؟
أدخل عددًا صحيحًا غير سالب n. تعثر الحاسبة على أول عدد أولي p أكبر قطعًا من n، ثم تعرض الفرق p - n وعدد المرشحين الفرديين الذين خضعوا للفحص.
شرط «التالي» يستبعد قيمة البداية
المتباينة p > n صارمة. إذا كان n = 17 فالنتيجة 19، ولا تعيد الحاسبة العدد 17. كما أنها لا تقارن بعدد أولي أصغر قد يكون أقرب مسافة.
يبدأ البحث من n + 1. عندما يكون n أصغر من 2 يكون العدد 2 أول احتمال. بعد ذلك يمكن تجاوز كل عدد زوجي، لأن أي عدد زوجي أكبر من 2 مركب.
- يؤخذ المرشح الفردي التالي.
- يُبحث عن قاسم صحيح حتى حد الجذر التربيعي.
- إذا لم يوجد قاسم، يكون المرشح أوليًا ويتوقف البحث.
أمثلة تكشف طريقة العد
عند n = 1: النتيجة 2 والفرق 1، وقد فُحص مرشح واحد. العدد 1 ليس أوليًا.
عند n = 14: يُرفض 15 لأنه يقبل القسمة على 3، ثم يُقبل 17. النتيجة 17 والفرق 3 وعدد المرشحين 2.
عند n = 29: يُتجاوز 30 لأنه زوجي، ثم يُفحص 31 فقط. الفرق 2، لكن عداد المرشحين يساوي 1.
عند n = 1000: تُفحص الأعداد 1001 و1003 و1005 و1007 و1009. الأربعة الأولى مركبة، والخامس أولي. لذلك الفرق 9 والمرشحون 5.
الفرق بين المسافة وعدد المرشحين
الفرق p - n هو المسافة الكاملة بين العددين. أما عداد المرشحين فيشمل الأعداد الفردية التي جرى اختبار أوليتها فقط، ولا يشمل الأعداد الزوجية المتروكة أو عدد عمليات القسمة.
قد يُرفض عدد مركب بعد قسمة واحدة على قاسم صغير، بينما يحتاج العدد الأولي إلى فحص المجال المطلوب كاملًا.
يقبل الحقل أعدادًا صحيحة من 0 إلى 1,000,000,000,000. عند إدخال الحد الأعلى تكون النتيجة 1,000,000,000,039، والفرق 39، وعدد المرشحين الفرديين 20.
الحساب دقيق ضمن هذا المجال، ولا يستخدم التقريب أو حكمًا احتماليًا. الكسور والأعداد السالبة والحقل الفارغ غير مقبولة، أما الأعداد ذات مئات الخانات فتحتاج إلى خوارزميات مخصصة.
أسئلة شائعة عن العدد الأولي التالي
توضح هذه الإجابات اتجاه البحث والحالات التي تبدو متشابهة لكنها تعطي نتائج مختلفة.
ماذا يحدث إذا كان n أوليًا؟
لا يُعاد العدد نفسه. يبدأ البحث من n + 1، ولذلك يكون العدد التالي بعد 29 هو 31.
هل العدد الأولي التالي هو الأقرب دائمًا؟
لا. قد يكون الأقرب أصغر من n، بينما هذه الحاسبة تبحث في الأعداد الأكبر فقط.
لماذا تكون النتيجة 2 بعد الصفر والواحد؟
العدد 2 هو أصغر عدد أولي وأكبر من القيمتين، بينما الصفر والواحد ليسا أوليين.
هل تدخل الأعداد الزوجية في عداد المرشحين؟
لا. كل عدد زوجي أكبر من 2 مركب، لذلك يُتجاوز قبل اختبار الأولية.
هل يمكن أن تتجاوز النتيجة تريليونًا؟
نعم. التريليون هو حد الإدخال، والعدد الأولي التالي له هو 1,000,000,000,039.
كيف أتحقق من النتيجة يدويًا؟
تأكد من أن p أكبر من n، وأن الأعداد بينهما مركبة، وأن p لا يقبل القسمة على عدد حتى جذره التربيعي.
آلات حاسبة مماثلة
قد تجد الآلات الحاسبة التالية على نفس الموضوع مفيدة:
- حاسبة الدرجة المعيارية Z. حدد موقع القيمة بالنسبة إلى متوسط مجموعتها أو ارجع من الدرجة المعيارية إلى المقياس الأصلي.
- حاسبة المضاعف المشترك الأصغر. أدخل عددين صحيحين يصل كل منهما إلى 100 خانة للحصول على المضاعف المشترك الأصغر بدقة.
- حاسبة القاسم المشترك الأكبر. أدخل عددين صحيحين يصل كل منهما إلى 100 خانة للحصول على القاسم المشترك الأكبر بدقة.
- حاسبة الجذر الرقمي. أدخل عددًا صحيحًا يصل إلى 10,000 خانة لتحويله إلى رقم واحد ومشاهدة خطوات الحساب.
- حاسبة التوافيق. أدخل إجمالي العناصر وعدد العناصر المختارة لمعرفة العدد الدقيق للمجموعات الممكنة.
- حاسبة القسمة مع الباقي. أدخل عددًا صحيحًا مقسومًا ومقسومًا عليه غير صفري لحساب الخارج والباقي الإقليدي.
- محول الدرجات إلى راديانات. أدخل الزاوية بالدرجات أو الراديانات لتظهر القيمة المكافئة فورًا في الحقل الآخر.
- حاسبة التحقق من العدد الأولي. أدخل عددًا صحيحًا لمعرفة إن كان أوليًا أو مركبًا أو حالة خاصة.
- حاسبة المضروب الفائق. أدخل العدد الصحيح n لضرب جميع المضروبات من 1! حتى n!.
- حاسبة مضروب الأعداد الأولية. أدخل حدًا أعلى صحيحًا لضرب جميع الأعداد الأولية التي لا تتجاوز n.
شارك على وسائل التواصل الاجتماعي
إذا أعجبك ذلك، يرجى مشاركة الآلة الحاسبة على منصات التواصل الاجتماعي الخاصة بك. إنه سهل بالنسبة لك ومفيد لترويج المشروع. شكراً لك!