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