מסננת ארסטוסתנס
עמוד זה דורש דפדפן עדכני (תומך ב-SharedArrayBuffer). אנא עדכן את Chrome, Edge, Firefox או Safari לגרסה העדכנית ביותר.
תרגיל זה מתבסס על שיעור שעדיין סיימת. סיים את השיעור תחילה:
בסיסי Python · פונקציות →
מסנן ארטוסטנס
המתמטיקאי היווני ארטוסטנס מצא מספרים ראשוניים ללא חלוקה: כתיבת המספרים, ואז השבת קווים על כפולים של כל מספר ראשוני.
[True] * (n + 1) יוצר רשימה של n + 1 True ערכים, אחד לכל מספר מ0 עד n. סימון 0 ו1 כלא ראשוניים. לאחר מכן, עבור כל p שעדיין מסומן כTrue, נגדיר כל כפול של p החל מp * p לFalse. המספרים שעדיין מסומנים כTrue בסוף הם המספרים הראשוניים.
רמת קושי 5/5 · 400 מטבעות + בונוס קטן בהשלמה הראשונה היום
כתוב primes_up_to(n) שמחזיר כל המספרים הראשוניים מ-2 ועד n בסדר, בעזרת מסננת ארסטוסתנס. primes_up_to(10) הוא [2, 3, 5, 7].
לחץ על הרץ כדי לראות את התוצא כאן.