מה זה מחשבון מספרים ראשוניים?
מחשבון מספרים ראשוניים בודק האם מספר ראשוני, מפרק לגורמים ומוצא ראשוניים בטווח.
מספר ראשוני מתחלק רק ב-1 ובעצמו. הראשוניים הם אבני הבניין של כל המספרים הטבעיים.
כל מספר שלם גדול מ-1 ניתן לפירוק יחיד למכפלת ראשוניים (משפט היסוד של האריתמטיקה).
איך בודקים ראשוניות?
בודקים חלוקה בכל הראשוניים עד שורש המספר. אם לא נמצא מחלק — המספר ראשוני.
נוסחה: בדיקה עד √n | פירוק: n = p₁^a₁ × p₂^a₂ × ...
דוגמה: דוגמה: 97 — בודקים עד √97 ≈ 9.8. לא מתחלק ב-2,3,5,7 → ראשוני. 360 = 2³ × 3² × 5.
מקור: תורת המספרים
ראשוניים בולטים
| טווח | כמות | דוגמאות |
|---|---|---|
| 1-100 | 25 | 2, 3, 5, 7, 11...97 |
| 100-200 | 21 | 101, 103...199 |
| 1,000 | 168 | 2, 3...997 |
| 10,000 | 1,229 | 2, 3...9,973 |
מתי משתמשים במספרים ראשוניים?
- קריפטוגרפיה: RSA מבוסס על מכפלת ראשוניים גדולים
- מ.מ.מ/מ.ש.מ: פירוק לגורמים לחישוב מ.מ.מ ומ.ש.מ
- שברים: צמצום לפי גורמים משותפים
- Hash tables: גדלי טבלאות ראשוניים למניעת התנגשויות
- מתמטיקה: בעיות תורת המספרים
- מדע: מחזורי ציקדות (13, 17 שנים)
שאלות נפוצות
האם 1 ראשוני?
לא. ראשוני מוגדר כמספר עם בדיוק 2 מחלקים. ל-1 יש מחלק אחד.
מהו הראשוני היחיד הזוגי?
2. כל זוגי אחר מתחלק ב-2.
כמה ראשוניים יש?
אינסוף. הוכח על ידי אוקלידס לפני 2300 שנה.
מהי השערת גולדבך?
כל זוגי גדול מ-2 הוא סכום של 2 ראשוניים. לא הוכחה.
תורת המספרים
הבהרה: המחשבון תומך במספרים עד טווח של 10,000.