חשבון/מספרים ראשוניים: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
מ Undid edits by 2A01:6500:A044:2E36:E6C2:6645:1660:8D1B (talk) to last version by Rotemliss: unexplained content removal תגיות: ביטול SWViewer [1.3] |
תגית: שוחזרה |
||
שורה 38:
[[תמונה:Sieve_of_Eratosthenes_animation.gif|שמאל|ממוזער|300px|הנפה של ארטוסתנס]]
לא קיימת שיטה בשם "הנפה של ארטוסתנס" למציאת כל המספרים הראשוניים עד מספר מסוים: מציירים טבלה של כל המספרים עד המספר הזה (כדוגמת הטבלה שלמעלה) ללא 1, וחוזרים על הצעדים הבאים: הקפת המספר הבא, מחיקת כל כפולותיו המצויות בטבלה, ומעבר למספר שאחריו אם אינו מחוק. כשמסיימים לעבור על הטבלה, כל המספרים המוקפים הם ראשוניים. השיטה מודגמת משמאל.
== פירוק לגורמים ראשוניים ==
| |||