דבר קטן אך מרגיז

israelyan

New member
דבר קטן אך מרגיז

התחלתי ללמוד אסמבלי..... ואני צריך קצת (אולי הרבה....) עזרה איך אני מוצא מספרים ראשוניים בתחום נתון? בתחום בין 0 ל 254 נגיד 00-FFH כל עזרה תעזור..... כי הסתבכתי עם זה....
 

vinney

Well-known member
מה הקשר לאסמבלי?

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

israelyan

New member
תודה

בשפת C זה לוקח בדיוק 5 דקות וכשאני מעביר את זה לאסמבלי זה לוקח לי שעה....:) תודה בכל מקרה ישראל
 

Amit Gal

New member
"טיפה יותר יעילות"??

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

vinney

Well-known member
כן? ספר לי איך?

וכמובן אני מדבר מבחינת סיבוכיות.
 

Amit Gal

New member
התכוונתי לאותם דרכים ששנינו יודעים

וכמובן שבמספרים גדולים מאוד זה הרבה יותר יעיל אבל פשוט גם במספרים כאלה זה עדיין משפיע
 

vinney

Well-known member
זה פשוט לא ממש משנה

הוא כותב באסמבלר, אתה לא באמת מתכוון שהוא יתחיל ליישם את האלגוריתם היעיל ביותר, נכון?
 

Amit Gal

New member
אומנם במספרים קטנים כאלה

זה לא יותר טוב בהרבה מאוד אבל גם משמעותי
 
למעלה