פירוק לגורמים של מספר שלם

פירוק לגורמים means לחלק מספר למספרים קטנים יותר שמוכפלים יחדיו. מספרים ראשוניים הם אבנטי־בניין, אי אפשר לחלק אותם עוד. לכל מספר גדול מ-1 יש פירוק ראשוני יחיד. לדוגמה: 6936 מפורק כ-2^3·3·17^2. זה אומר 6936 עשוי ממכפלות של 2,3 ו-17. ככל שהמספר גדול יותר, קשה יותר לפרקו. זה שימושי במיוחד בהצפנה. מער...