במתמטיקה, המסננת של Eratosthenes היא אלגוריתם עתיק למציאת כל המספרים הראשוניים עד כל גבול נתון. הוא עושה זאת על ידי סימון איטרטיבי כמרוכב של הכפולות של כל ראשוני, החל מהמספר הראשוני הראשון, 2.
למה הכוונה ב-Sieve of Eratosthenes?
: הליך למציאת מספרים ראשוניים הכולל כתיבתמספרים אי-זוגיים מ-2 ומעלה ברצף ומחצה כל מספר שלישי אחרי 3, כל חמישי אחרי 5, כולל אלה שכבר מחוצה, כל שביעי אחרי 7, וכן הלאה כשהמספרים שלעולם לא נמחקו הם ראשוניים.
איך מתבצעת מסננת ארטוסתנס?
המסננת של ארוטוסטנס היא אלגוריתם מתמטי למציאת מספרים ראשוניים בין שתי קבוצות של מספרים. Sieve of Eratosthenes models עובד על ידי סינון או ביטול מספרים נתונים שאינם עומדים בקריטריון מסוים במקרה זה, התבנית מבטלת כפולות של המספרים הראשוניים הידועים.
למה Sieve of Eratosthenes עובד?
מסננת מתמטית היא כל תבנית או אלגוריתם שמתפקדים על ידי 'חציית' מספרים פוטנציאליים שאינם מתאימים לקריטריונים מסוימים. במקרה שלנו, המסננת של Eratosthenes פועלת על ידי חציית מספרים שהם כפולות של מספר שאנחנו כבר יודעים שהם מספרים ראשוניים
כיצד הגיעה לשמה של Sieve of Eratosthenes?
הנוהל נקרא עבור האסטרונום היווני Eratosthenes of Cyrene (בערך … 276–194 לפני הספירה).
