אצלי זה רץ עד האיבר השמיני באזור השניה, ואז שהוא מגיע ל9 לוקח לו זמן ולא נשארתי לבדוק אפילו כמה תמיד פרשתי בדרך
וואי אז אם לוקח לשלי הרבה זמן רק עד האיבר החמישי אז משהו לא בסדר בקוד?
לא בטוח זה תלוי בהרבה פרמטרים גם במחשב עצמו וכו.
לייק 1
יש לי תשובה קצת מורכבת.
כמו שכבר הבנו, לוקח המון זמן לייצר מספרים שכאלו בלולאות עבור כל המספרים הקיימים שכן יש המון מספרים לבדוק, ולולאות באורכים מטורפים לעבור עליהם.
מה כן? יש פתרון מתמטי לבעיה שעוזר להוריד את זמן הריצה בעשרות אלפי אחוזים.
(אזהרה! מתמטיקה מורכבת לפניכם)
אוקלידס היה הראשון שהוכיח שניתן להפיק ממספרי מרסן ראשוניים מספרים משוכללים. לאחר מכן אוילר הוסיף על הוכחה זו שניתן לקבל כך את כל המספרים המשוכללים הזוגיים. לא ידוע אם יש מספרים משוכללים אי זוגיים, אבל מה שכן מבינים - מספר כזה כנראה גדול מ- 10^1500.
בקיצור:
אם נבנה אלגוריתם שמייצר מספרי מרסן ונבנה אלגוריתם למבחן לוקאס-להאמר למספרי מרסן שמסנן רק את הראשוניים מביניהם, נוכל להפיק מהם מספרים משוכללים!
3 לייקים
תוכל בבקשה לכתוב את הנוסחא המתמטית?
אהלן.
צירפתי קישורים לכל העמודים הרלוונטיים עם הנוסחאות.
חיפוש קצר בגוגל (כמובן ממליץ רק אחרי שתפתור בעצמך) יביא אותך לכל הנוסחאות ואפילו לדוגמאות של קוד פייתון.
איך שמחתי לראות את השאלה הזו! (+ התשובות).
תודה!
יצא לי אותו דבר והתייאשתי אחרי המספר הרביעי (כמעט התייאשתי לפניו, אם להודות על האמת).
כששמתי את הפקודה להרצה של הגנרטור אמרתי לו 10 איברים (אופטימיות קוסמית). עכשיו שיניתי ל - 4 