שינויים
/* שיטת מילר-רבין לבדיקת ראשוניות */
*אנו זקוקים למבחן ראשוניות - נגריל מספרים אקראיים ונבדוק האם הם ראשוניים, ומהר מאד נמצא אחד כזה בהתחשב בסיכוי הנ"ל.
*זכרו שפירוק לגורמים ראשוניים היא בעייה קשה (אחרת RSA מיותר ממילא).
*לפי משפט פרמה הקטן, אם <math>p</math> ראשוני, אזי לכל <math>a<p</math> מתקיים <math>a^{p-1}\equiv 1 \mod p</math>.
*האם ההפך נכון? כלומר, האם <math>a^{p-1}\equiv 1 \mod p</math> רומז ש<math>p</math> ראשוני?
*[https://he.wikipedia.org/wiki/%D7%9E%D7%A1%D7%A4%D7%A8_%D7%A7%D7%A8%D7%9E%D7%99%D7%99%D7%A7%D7%9C מספרי קרמייקל] מקיימים את התכונה הזו כמעט לכל <math>a</math> למרות שאינם ראשוניים.
