דלג לתוכן

מסננת ארסטוסתנס

מסנן ארטוסטנס

המתמטיקאי היווני ארטוסטנס מצא מספרים ראשוניים ללא חלוקה: כתיבת המספרים, ואז השבת קווים על כפולים של כל מספר ראשוני.

[True] * (n + 1) יוצר רשימה של n + 1 True ערכים, אחד לכל מספר מ0 עד n. סימון 0 ו1 כלא ראשוניים. לאחר מכן, עבור כל p שעדיין מסומן כTrue, נגדיר כל כפול של p החל מp * p לFalse. המספרים שעדיין מסומנים כTrue בסוף הם המספרים הראשוניים.

היכנס או צור חשבון

IGCSE, A-Level & AP