חשבון/מספרים ראשוניים: הבדלים בין גרסאות בדף

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