אלגוריתם של פירוק מספר שלם לגורמים ראשוניים

האם ייתכן שבדרך המימוש שלך אתה לא מחלק קודם כל ב-2ים ואז ב-5ים אלא מחלק לסירוגין ב-2 ואז ב-5?

אני אסתכל מחר אני כרגע מביט בזה ואני קורס לתוך עצמי מעייפות.

לייק 1

אפרופו גלישה מהערך המקסימלי שמשתנה יכול להכיל, בשפות C וג׳אווה מצהירים על סוג המשתנה בהגדרתו, בניגוד לפייתון, מה שקובע את הערך המקסימלי שהמשתנים יכולים לקבל. בפייתון אין ערך מקסימלי שמשתנה יכול לקבל? לפי מה שניסיתי, נראה כאילו אין הגבלה.

ההגבלה היא הזיכרון שלך

לייק 1

זיכרון של משתנה? כי כאמור הצלחתי לשים במשתנה ערך יותר ענקי ולהדפיסו

זיכרון של המחשב :slight_smile:

אה אתה מתכוון שהתכנית לא הצליחה לסיים כי התכנית עצמה גמרה את כל הזיכרון שעמד לה? כי אם כן, אני חושב שלא בכך מדובר כי דווקא שהזנתי מספרים (שגם הם חזקות של 10) יותר גדולים, אז התכנית כן עצרה, אולם נתנה תשובות שגויות.
בנוסף, אני חושב שעבור המימוש שלי אין שימוש רק בזיכרון, לפחות עבור חזקות של 10 (התכנית שלי מוצאת כבר בהתחלה את הראשוניים 2 ו-5, והם מופיעים כמספר האפסים של החזקה של 10).

תנסה להיפתר מהרשימה שאתה עושה שם ולהשתמש רק בהדפסה. בלי לשמור את הערכים.