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

פונקציית מחלקים עוסקת במחלקים של מספרים. הפונקציה לוקחת מספר וחושבת סכום של כל המחלקים שלו, כאשר אפשר להרים כל מחלקה בחזקה x. אם x=0 היא סופרת כמה מחלקים יש. אם x=1 היא מסכמת את כל המחלקים. מספר ראשוני הוא מספר שיש לו בדיוק שני מחלקים: 1 והמספר עצמו. במקרה כזה סכום המחלקים הוא p+1. כשמפרקים מספר ...