DevToys Web Pro iconDevToys Web Proבלוג
דרגו אותנו:
נסו את תוסף הדפדפן:

בודק ומחולל מספרים ראשוניים

  • עשרוני או הקסדצימלי עם קידומת 0x. רווחים, פסיקים וקווים תחתונים מתעלמים. עד 1024 ביט.

    פריק

    מתחלק ב-3 (3 × 187).

    אורך בביטים
    10
    ספרות עשרוניות
    3
    ראשוני קודם
  • 557
    ראשוני הבא
  • 563

    מחולל ראשוניים אקראיים

    crypto.getRandomValues
    פרטים טכניים

    איך פועל בודק המספרים הראשוניים

    מה הכלי עושה

    בודק המספרים הראשוניים אומר אם מספר שלם הוא ראשוני, פריק או לא זה ולא זה, ומציג את אורכו בביטים, את מספר הספרות שלו ואת הראשוניים הקרובים משני צדדיו. כשקיים מחלק קטן, הוא מוצג יחד עם המחלק המשלים. מחולל מובנה יוצר ראשוניים אקראיים באורך ביטים מדויק, מ-2 עד 1024, באמצעות מחולל המספרים האקראיים הקריפטוגרפי של הדפדפן.

    שימושים נפוצים למפתחים

    מפתחים משתמשים בו כדי לבחור גדלים ומודולוסים ראשוניים לטבלאות גיבוב, לבדוק קבועים בקוד גיבוב וסכומי ביקורת, לבנות וקטורי בדיקה לתרגילי RSA ו-Diffie–Hellman, ולפתור אתגרי CTF שמסתירים גורמים במספרים גדולים. מורים ותלמידים משתמשים בהגדרות המוכנות כדי לראות מדוע מספרי קרמייקל מטעים את מבחן Fermat אך לא את Miller–Rabin.

    פורמטים, סוגים או וריאנטים של נתונים

    הקלט יכול להיות עשרוני או הקסדצימלי עם קידומת 0x, כאשר רווחים, פסיקים או קווים תחתונים משמשים מפרידי ספרות. כל החישוב משתמש ב-BigInt של JavaScript, ולכן אין אובדן דיוק. מתחת לכ-3.3 × 10²⁴ התוצאה מדויקת ומוכחת; מעליו התשובה היא ראשוני סביר עם חסם שגיאה של 4⁻²⁴.

    מכשולים נפוצים ומקרי קצה

    0 ו-1 אינם ראשוניים ואינם פריקים. ראשוני סביר אינו הוכחה, אף שהסיכוי לטעות זעיר. הכלי מוצא מחלקים רק מתחת ל-10,000; מספר פריק שיש לו רק גורמים גדולים מדווח כפריק ללא גורמיו, כי פירוק מספרים גדולים לגורמים היא בעיה קשה בהרבה מבדיקת ראשוניות.

    מתי להשתמש בכלי ומתי בקוד

    השתמשו בכלי לבדיקות מהירות, להוראה ולאתגרי CTF. בקריפטוגרפיה בסביבת ייצור, צרו מפתחות באמצעות ספרייה מוכחת כמו OpenSSL או Web Crypto API, שמוסיפות בדיקות כגון תנאי ראשוני בטוח או שאריות, שראשוני אקראי פשוט אינו מבטיח.