חשבון/מספרים ראשוניים: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
כובש המלפפונים (שיחה | תרומות) אין תקציר עריכה |
כובש המלפפונים (שיחה | תרומות) אין תקציר עריכה |
||
שורה 38:
=== הנפה של ארטוסתנס ===
[[תמונה:Sieve_of_Eratosthenes_animation.gif|שמאל|ממוזער|300px|הנפה של ארטוסתנס - הגדילו
קיימת שיטה בשם "הנפה של ארטוסתנס" למציאת כל המספרים הראשוניים עד מספר מסוים: מציירים טבלה של כל המספרים עד המספר הזה (כדוגמת הטבלה שלמעלה) ללא 1, וחוזרים על הצעדים הבאים: הקפת המספר הבא, מחיקת כל כפולותיו המצויות בטבלה, ומעבר למספר שאחריו אם אינו מחוק. כשמסיימים לעבור על הטבלה, כל המספרים המוקפים הם ראשוניים. השיטה מודגמת משמאל.
|