תכנות
—
שיעור 46
12/February/2008
הנפה של ארטוסתנס
הצגנו פתרון
eratos.py
לתרגיל מציאת מספרים ראשוניים עד לגבול נתון.
שימו לב לנקודות הבאות:
-
-
הפונקציה
eratos(M)
מחזירה
רשימה
.
-
בניית הרשימה נעשית באותה לולאה שהנפה (מסננת) מתמלאת בערכי False.
-
כשפוסלים מספרים שהם כפולות של
מתחילים לפסול מ
זאת מכיון ש
כבר נפסלו בשלבים קודמים יותר.
תרגילים
-
עברו היטב על פתרון הדוגמא שמקושר למעלה.
הריצו אותו "ידנית" עם
-
השלימו
תרגילים קודמים
.
חזרה לעמוד האם