בתורת המספרים, הנָפָה של אֵרָטוֹסְתֶנֶס הוא אלגוריתם פשוט ויעיל למציאת כל המספרים הראשוניים עד למספר שלם מסוים. המצאת הנפה מיוחסת למתמטיקאי היווני ארטוסתנס.
מצורף מחשבון להצגת כל המספרים הראשוניים עד מספר מסוים. הקלק בתיבה את המספר שיש לחשב את כל המספרים הראשוניים הקטנים ממנו והקלק/ י ״מצא ראשוניים״.
אין תגובות:
הוסף רשומת תגובה