חשבון/מספרים ראשוניים: הבדלים בין גרסאות בדף

 

ניתן להבחין שהמספרים שספרת היחידות שלהם היא 2, 4, 5, 6, 8 או 0 אינם ראשוניים (למעט 2 ו-5), והסיבה לכך היא שהם מתחלקים ב-2 או ב-5. באותו אופן, 2 הוא המספר הזוגי היחיד שהוא גם ראשוני.

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