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

אודות מחשבון זה

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

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