איזה מספר מורכב, 2, 3 או 6? בהתחשב בשאלה הקודמת, כתוב את ההקשר שמכיל את התשובה. זה יכול להיות 1 - 20 משפטים. -הקשר:
השיטה הבסיסית ביותר לבדיקת ראשוניות של מספר שלם נתון n נקראת חלוקת ניסוי. השגרה הזו כוללת חלוקת n על כל מספר שלם m שהוא גדול מ-1 ופחות או שווה לשורש הריבועי של n. אם התוצאה של כל חלוקה זו היא מספר שלם, אז n אינו ראשוני, אחרת הוא ראשוני. אכן, אם הוא מורכב (עם a ו b ≠ 1) אז אחד מהגורמים a או b הוא בהכרח לכל היותר. לדוגמה, עבור, חלוקת הניסוי היא על ידי m = 2, 3, 4, 5 ו -6. אף אחד מהמספרים האלה לא מחלק את 37, אז 37 הוא ראשוני. ניתן ליישם את השגרה הזו בצורה יעילה יותר אם ידועה רשימה שלמה של מספרים ראשוניים עד - אז חלוקות ניסוי צריכות להיות נבדקות רק עבור m שהם ראשוניים. לדוגמה, כדי לבדוק את ראשיותו של 37, רק שלוש חלוקות דרושות (m = 2, 3, ו 5), בהתחשב בכך 4 ו 6 הם מורכבים.