תכנות — שיעור 47 19/February/2008    

שלשות פיתגוראיות

• pyth3.py
• ymtools.py
• isqrt.py
  שהיא תכנית בדיקה לפונקציה
  isqrt(n)

סינון

ראינו שאם       היא שלשה פיתגוראית, כלומר

לדוגמא, מכיון ש       היא שלשה פיתגוראית, אז כך גם

תרגילים

1. עברו היטב על פתרון הדוגמא שמקושר למעלה.
   • שימו לב לפונקציה
     isqrt(n)
     הריצו את תכנית הבדיקה שלה
     isqrt.py
     והבינו היטב כיצד הפונקציה עובדת. הריצו אותה "ידנית" עם
     n=10
     
   • הריצו את התכנית pyth3.py והבינו היטב כיצד היא עובדת.
2. שפרו את התכנית של מציאת שלשות פיתגוראיות כך שלא יופיעו כפולות שלמות של שלשות פיתגוראיות קודמות.