ויקיספר

חשבון/מספרים ראשוניים: הבדלים בין גרסאות בדף

עיון אינטראקטיבי בהיסטוריה
→ העריכה הקודמתהעריכה הבאה ←
תוכן שנמחק תוכן שנוסף
חזותיקוד ויקי
←‏מספרים ראשוניים: התאמה לאיור
שורה 38:
 
[[תמונה:Animation Sieve of Eratosth-2.gif|שמאל|ממוזער|300px|הנפה של ארטוסתנס]]
קיימת שיטה בשם "הנפה של ארטוסתנס" למציאת כל המספרים הראשוניים עד מספר מסוים: מציירים טבלה של כל המספרים עד המספר הזה (כדוגמת הטבלה שלמעלה), מוחקים אתללא 1, וחוזרים על הצעדים הבאים: הקפת המספר הבא, מחיקת כל כפולותיו המצויות בטבלה, ומעבר למספר שאחריו אם אינו מחוק. כשמסיימים לעבור על הטבלה, כל המספרים המוקפים הם ראשוניים. השיטה מודגמת משמאל.
 
== חלוקה לגורמים ראשוניים ==
אוחזר מתוך "https://he.wikibooks.org/wiki/חשבון/מספרים_ראשוניים"