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