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

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

 

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