הנפה של ארטוסתנס – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
c/e |
אין תקציר עריכה |
||
שורה 1:
<!-- הקובץ הבא הוא GIF דינמי, ולכן יש להגדירו "ממוסגר" ולא "ממוזער" -->
[[קובץ:Sieve_of_Eratosthenes_animation.gif|שמאל|ממוסגר|מציאת כל המספרים הראשוניים בין 2 ל-120 באמצעות הנפה של ארטוסתנס,
ב[[תורת המספרים]], '''[[נפה|הנפה]] של ארטוסתנס''' הוא [[אלגוריתם]] פשוט למציאת כל ה[[מספר ראשוני|מספרים הראשוניים]] עד ל[[מספר שלם]] מסוים. הנפה הומצאה על ידי המתמטיקאי היווני [[ארטוסתנס]].
| |||