אלגוריתם מילר רבין - אלגוריתם לבדיקת ראשוניות של מספר טבעי. האלגוריתם מיוחד בכך שהוא עושה שימוש בשיטה הסתברותית מהירה אשר מצליחה לזהות כל מספר ראשוני כראשוני, עלולה גם (בהסתברות נמוכה) להכריז כי מספר פריק כלשהו הוא ראשוני.
האלגוריתם פועל כך שהוא מקבל מספר לבדיקה, ובוחן אותו, אם המספר נמצא "פריק" כי אז המספר בוודאות פריק. אבל אם המספר נמצא "ראשוני", אז יש הסתברות לא אפס שהוא פריק.
הרצה של האלגוריתם כמה פעמים תקטין את ההסתברות לשגיאה.
לאלגוריתם יתרון בזמן ריצה.
(פותח ע"י פרופ' מיכאל רבין מהאוניברסיטה העברית).