DevToys Web Pro iconDevToys Web Proالمدونة
قيّمنا:
جرّب إضافة المتصفح:

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

  • عشري أو سداسي عشري بالبادئة 0x. تُتجاهل المسافات والفواصل والشرطات السفلية. حتى 1024 بت.

    مركّب

    يقبل القسمة على 3 (3 × 187).

    طول البتات
    10
    الأرقام العشرية
    3
    العدد الأولي السابق
  • 557
    العدد الأولي التالي
  • 563

    مولّد الأعداد الأولية العشوائية

    crypto.getRandomValues
    التفاصيل التقنية

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

    ماذا تفعل الأداة

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

    حالات الاستخدام الشائعة للمطورين

    يستخدمه المطورون لاختيار أحجام أولية لجداول التجزئة والمقاييس، والتحقق من الثوابت في شيفرات التجزئة والمجاميع الاختبارية، وبناء متجهات اختبار لتمارين RSA وDiffie–Hellman، وحل تحديات CTF التي تخفي العوامل داخل أعداد كبيرة. ويستخدم المعلمون والطلاب الإعدادات الجاهزة لمعرفة لماذا تخدع أعداد كارمايكل اختبار فيرما ولا تخدع Miller–Rabin.

    صيغ البيانات أو الأنواع أو المتغيرات

    يمكن أن يكون الإدخال عشريًا أو سداسيًا عشريًا بالبادئة 0x، مع مسافات أو فواصل أو شرطات سفلية كفواصل للأرقام. تستخدم جميع العمليات الحسابية BigInt في JavaScript، فلا يحدث فقد في الدقة. دون نحو 3.3 × 10²⁴ تكون النتيجة دقيقة ومثبتة؛ وفوق ذلك تكون الإجابة عددًا أوليًا محتملًا بحد خطأ 4⁻²⁴.

    المزالق الشائعة والحالات الحدّية

    0 و1 ليسا أوليين ولا مركّبين. العدد الأولي المحتمل ليس برهانًا، مع أن احتمال الخطأ ضئيل جدًا. تجد الأداة القواسم الأقل من 10,000 فقط؛ ويُبلَّغ عن العدد المركّب ذي العوامل الكبيرة فقط على أنه مركّب دون عوامله، لأن تحليل الأعداد الكبيرة إلى عوامل مسألة أصعب بكثير من اختبار الأولية.

    متى تستخدم الأداة ومتى تستخدم الشيفرة

    استخدم هذه الأداة للفحوص السريعة والتعليم ومهام CTF. أما في التشفير الإنتاجي فولّد المفاتيح بمكتبة موثوقة مثل OpenSSL أو Web Crypto API، فهي تضيف فحوصات مثل شروط الأعداد الأولية الآمنة أو البواقي التي لا يضمنها العدد الأولي العشوائي العادي.