יום רביעי, 21 במרץ 2012

מה חקר המתמטיקאי שלי - ארטוסתנס

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

3 תגובות: