בתשובה לגדי אלכסנדרוביץ', 07/08/06 12:11
רמז 401623
חשבתי שיש לך קוד רץ, לא? ב5 דקות, לאן הגעת?
אולי שווה לחשב את היחס: זמן ריצה פר ראשוני.
רמז 401628
הקוד שכתבתי פועל בשני שלבים: קודם מחשב את כל המערך, ורק אחר כך עובר עליו ומוצא את המספרים המתאימים. אני לא הדפסתי מונה רץ שאומר לאן כבר הגעתי כי זה מאט את הריצה (שהפסקתי בינתיים).
רמז 401631
בדיקה קצרה ב-pc די רגיל נתנה לי ב-‏102 שניות את כל הזוגות עד 100,000,000 (הזוג האחרון הוא 99,899,792 ו 93,837,808 סה"כ 467 זוגות אבל לא הורדתי כפילויות ולא הורדתי מספרים שהם הזוג של עצמם).
רמז 401633
איזו שפה ואיזה קומפיילר?
רמז 401636
שפת c++ (בעצם, לא ממש השתמשתתי ב++). הקומפיילר של מיקרוסופט.

אגב, כשאני מסנן את הזוגות הכפולים ואת אלה שהם הזוג של עצמם, אני מקבל 231 זוגות, כשהאחרון הוא 97,041,735 ו-‏97,945,785. זה גם מוריד את הזמן ב-‏2 שניות.
רמז 401638
מה זה מספרים שהם זוג של עצמם?
רמז 401640
6
28
496
8,128
33,550,336
רמז 401641
כל מספר הוא ידיד של עצמו ולכן צריך לסנן את התשובות האלה.
רמז 401642
מספרים מושלמים, כמו 6 (מספרים שסכום המחלקים שלהם שווה לעצמם).
רמז 401639
טוב, אני בספק אם הבעיה היא בקומפיילר (גם אני ב-++C). עד 10,000,000 הוא דווקא עושה את זה די מהר. כנראה שב-‏100,000,000 אני כבר מתחיל להרגיש את ההשפעה של הזכרון הוירטואלי.
רמז 401634
אני המום! 102 שניות? זה יפה מאוד.

חזרה לעמוד הראשי המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים