מספר פריק במיוחד
מספר פריק במיוחד או אנטי־ראשוני הוא מספר שיש לו יותר מחלקים מכל מספר קטן ממנו. מחלקים הם מספרים שמתחלקים בו בלי שארית. כמה דוגמאות קטנות: 1, 2, 4, 6, 12, 24. יש אינסוף כאלה. אם יש מספר כזה שנקרא n, אז ל-2n יש יותר מחלקים. לכן תמיד אפשר למצוא מספר גדול יותר שהוא גם פריק במיוחד. כדי לדעת כמה מחלקים...
אלגוריתם מילר-רבין
מילר-רבין בודק אם מספר הוא ראשוני. מספר ראשוני מחלקים אותו רק בעצמם וב-1. האלגוריתם מהיר ולעיתים קטן יכול לטעות. קודם כותבים את n-1 בצורה n-1 = 2^s · r. זאת אומרת: מחלקים ב-2 עד שהשארית r אי-זוגית. (r הוא המספר שנותר.) בוחרים מספר a שלא מתחלק ב-n. מחשבים חזקות של a ומסתכלים על השארית בחלוקה ב-n. אם...