../images/Emo15.gif../images/Emo62.gifאלגוריתם לפתרון
הגדר מערך בוליאני באורך 1000 עבור כל I בין 2 ל (LOG 1000 בערך 35 ) רוץ על המערך בקפיצות של I וסמן TRUE ( חוץ מהמקום הראשון עבור כל I ) כלומר בכל המקומות הזוגיים, ואחר-כך בכל המקומות שמתחלקים ב-3 וכו. התאים שישארו בסוף מסומנים FALSE הם ראשוניים. אפשר גם לקצר את זה אם ניקח רק מספרי I ראשוניים. למשל 2, 3, 5, 7, 11, וכו.
