ערכתי לאחרונה בתאריך 24.03.06 בשעה 19:51 בברכה, MO
ניקח את ה50 ספרות הראשונות שיש בe (בהנחה שהמספר נמצא ב50 הראשונות) ונשים אותם במערך חד מימדי.נקח 10 ספרות כל פעם בצורה מסודרת, כלומר נשמור את התא הראשון במערך באיזה משתנה, וממנו ניקח כל פעם 9 ספרות אחריו ונרכיב מזה מספר (יש פונקציות שהופכות טקסט מספרי לערך כמותי), אחרי שבדקנו שהמספר לא ראשוני, נקפיץ את הערך ששומר את התא הראשון ב1 (וככה גם אחרי כל מספר שנכשל)
ואם המספר ראשוני כמובן שנדפיס אותו על המסך ונפסיק תתוכנית.
עכשיו הקטע של היעילות פה זה איך לבדוק אם מספר הוא ראשוני או לא
הדרך הכי קלה היא לבדוק אם המספר זוגי, ואם הוא לא, להמשיך בבדיקה.
בהמשך ננסה לחלק תמספר בכל המספרים מ2 עד המספר הנבדק פחות אחד, עד שנגיע למחלק הראשון, ואז נבדוק תמספר הבא.
בטח יש אלגוריתם יותר טוב לבדוק אם הוא ראשוני, כי הדרך שהצעתי נראה לי תיקח הרבהההה זמן לעיבוד....
גירסת הדפסה
סגן המנהל
מפקח
Winner
צל"ש
מומחה
