הנפה של ארטוסתנס – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
קט' |
←דוגמה: הוספת שורת הסבר |
||
שורה 48:
הרשימה: 3 5 7 9 11 13 15 17 19
*'''צעד 2.''' אם המספר הגדול ביותר ברשימה קטן מהריבוע של המספר הגדול ביותר ברשימת הראשוניים שמצאנו, סמן את כל המספרים ברשימה כראשוניים; אחרת, סמן את המספר הראשון ברשימה כראשוני (כלומר, בדומה לצעד 1). אם מספר כלשהו לא מתחלק באף אחד מהמספרים עד לשורש הריבועי שלו, הוא בהכרח לא מתחלק גם במספרים גדולים יותר, ולכן הוא ראשוני.
מכיוון ש-19 גדול מהריבוע של 2 (השווה ל-4), מסמנים את המספר הראשון ברשימה כראשוני:
| |||