שאלה בחשבון- לא חידה

[דיזוני]

שאלה בחשבון- לא חידה

כיצד מחשבים (נוסחה או דרך) את כל המספרים הראשוניים עד 1000 ,

 

[askaba]

../images/Emo15.gif../images/Emo62.gifאלגוריתם לפתרון

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

 

[בסג]

שמא התכוונת לשורש במקום LOG?

 

[askaba]

../images/Emo15.gif../images/Emo12.gifכמובן שורש. תודה

 

[כלמנ]

לגמרי לא ברור

אתה יכול לתת דוגמה, לתהליך? למשל למצוא את הראשונים עד 10

 

[כלמנ]

אה, אוקי הבנתי

אתה פשוט מוריד באלמינציה את כל הכפולות של כל המספרים.

 

[בסג]

וזכויות היוצרים לארטוסתנס

http://he.wikipedia.org/wiki/%D7%94%D7%A0%D7%A4%D7%94_%D7%A9%D7%9C_%D7%90%D7%A8%D7%98%D7%95%D7%A1%D7%AA%D7%A0%D7%A1