19-02-2014, 15:37
|
|
|
חבר מתאריך: 18.02.14
הודעות: 2,099
|
|
אני זורק רק בתור דוגמה, תכף יבוא איזה שובי ויסביר למה זה לא דוגמה טובה...
בדיקה האם מספר ראשוני, היא פרופורציונאלית לאורך שלו, כי אתה כאילו צריך לבדוק שהוא לא מתחלק בכל מה שלפניו.
זה מימוש לא סביר לסדרת הביטקויינים בעולם:
בוא נגיד שהביט קויין הראשון הוא 2, והביט קויין הבא אחריו הוא 5
B1 =2
B2 =5
נגדיר את ביט קוין Bn ככה:
ננפיץ מספר עזר Cn שהיה מכפלת שני הביטקויינים הקודמים פחות הביטקון שלפי הקודם
Cn = Bn-1 * Bn-2 - Bn-2
הביטקויין הבא Bn, הוא מספר ראשוני, קטן מ Cn, וגדול מ Bn-1 , אם אין כזה, מכפילים את Cn בביט קויין הקודם, ומחפשים שוב.
הראשון שפותר מקבל את הביט קויין, וביט קויין לא יכול להיות בן יותר מ 100 ספרות...
זה סדרה שהיא סופית (בצורה שרירותית) וככל שעולים יותר קשה למצוא את האיבר הבא...
נערך לאחרונה ע"י Tom.Cruise בתאריך 19-02-2014 בשעה 15:41.
|