שאלה
פתור את התרגיל הבא בנושא מספרים ראשוניים
תשובה מהירה
מספר ראשוני הוא מספר גדול מ-1 שמתחלק רק ב-1 ובעצמו. כדי לבדוק אם מספר הוא ראשוני, נחלק אותו במספרים מ-2 עד לשורש הריבועי שלו. אם אין מחלקים - המספר ראשוני!
תרגיל לדוגמא
תמונה תטען בקרוב...
נקודות מפתח לזכור
- •מספר ראשוני מתחלק רק ב-1 ובעצמו
- •צריך לבדוק חלוקה עד $\sqrt{n}$ בלבד
- •אם אין מחלקים - המספר ראשוני ✓
- •המספרים הראשוניים הקטנים: 2, 3, 5, 7, 11, 13, 17, 19, 23