תכנות — שיעור 61 17/June/2010    

בדיקת ראשוניות

הדגמנו פתרון prime-check.py לתרגיל בדיקת מספרים אם הם ראשונייים משעור קודם .

השתמשנו בקיצורים הבאים לבדיקת ראשונית של מספר n :

• כאשר מוצאים מחלק d למספר n ( ) אז ברור ש n הוא פריק כלומר איננו ראשוני ואין צורך לבדוק אם יש מחלקים נוספים.
• כל עוד לא מוצאים מחלק d, אין צורך לבדוק עד     מספיק לבדוק כל עוד מהסיבה הבאה:
  אם קיים פֵרוק למכפלת מספרים טבעיים (שלמים חיוביים): אז כי אחרת ואז אבל

תרגילים

• את קֹבץ התכנית (בַּשֵם המתאים) כצרופה.
• בעזרת העתק-והדבק את הפקודות שעשית והתגובות שקבלת ב Terminal-shell (: קונכיית מסוף ?:) כדי להריץ את התכנית.

1. השלם תרגילים קודמים.
2. קרא את הסיכום שלמעלה.
3. הורד, הרץ, קרא והבן את דוגמת הפתרון prime-check.py.
4. בעזרת הפונקציה is_prime(n) כתֹב תכנית get-primes.py שמדפיסה את כל הראשוניים שבין שני מספרים הנִתנים בשורת הפקודה.
   הנה דוגמאות הרצה ותוצאות מצופות: