הנפה של ארטוסתנס
נפת ארטוסתנס עוזרת למצוא מספרים מיוחדים שנקראים ראשוניים. מספר ראשוני הוא מספר שחולק רק ב‑1 ובעצמו. ככה עובדים: כותבים את המספרים מ‑2 ועד n. מקפידים על המספר הכי קטן שלא סומן. הוא ראשוני. מוחקים את כל הכפולות שלו. כפולה היא תוצאה של הכפלה, למשל 3 כפול 2 שווה 6. חוזרים על זה עם המספר הבא שלא סומן. ...