יום שישי, 7 באפריל 2017

ארטוסתנס - הנפה של ארטוסתנס



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

אין תגובות:

הוסף רשומת תגובה