זה לא קשור בכלל לסי , אלא למתמטיקה.
נניח שאתה בא לבדוק אם 17 ראשוני.
בדקת אם הוא מתחלק ב2 ללא שארית והתשובה היא לא.
כנ"ל לגבי 3
אבל למה שתבדוק אם הוא מתחלק ב 4? הרי אם הוא היה מתחלק ב 4 הוא היה מתחלק גם ב 2 !
לכן ברגע שהמספר לא מתחלק ב 2 אתה יכול מיידית לפסול את כל המספרים הזוגיים. הוא לא מתחלק בהם. מייד הורדת לך חצי מכל הבדיקות ונשארת רק עם האיזוגיים (תקפיץ את ה I שלך ב2 כל פעם במקום ב 1 כל פעם)
אם בא לך יותר להשתכלל אז גם אם המספר לא מתחלק ב 3 תפסול את כל כפולות ה 3 והלאה לכפולות של 5, 7 (למעשה כפולות של ראשוניים).
אז נותר לך לבדוק בדוגמה רק אם 17 מתחלק ב : 5, 7, 11, 13, 15 (כל היתר הם או זוגיים או כפולות של 3)