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

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