рдорд┐рд▓рд╛ 48 рд╡рд╛рдБ рдореЗрд░реНрд╕рди рдкреНрд░рд╛рдЗрдо

рдПрдХ рд╡рд┐рддрд░рд┐рдд GIMPS рдкреНрд░рд╛рдЗрдо рдкреНрд░реЛрдЬреЗрдХреНрдЯ рд╕реЗ рдореИрдереНрд╕ рдиреЗ рдПрдХ рдирдП Mersenne рдкреНрд░рд╛рдЗрдо рдХреА рдЦреЛрдЬ рдХреА рдШреЛрд╖рдгрд╛ рдХреАред рдпрд╣ рдЧрдгрд┐рддреАрдп рд╕рдореБрджрд╛рдп рдХреЗ рд▓рд┐рдП рдПрдХ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдШрдЯрдирд╛ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рдЕрдм рддрдХ рдХреЗрд╡рд▓ 47 рдРрд╕реА рд╕рдВрдЦреНрдпрд╛рдПрдВ рдЬреНрдЮрд╛рдд рдереАрдВ, рдмрд╛рдж рд╡рд╛рд▓рд╛ рдЬреВрди 2009 рдореЗрдВ рдкрд╛рдпрд╛ рдЧрдпрд╛ рдерд╛ред

48 рдореЗрд░реНрд╕рди рдкреНрд░рд╛рдЗрдо 2 57.885.161 -1 рд╣реИ, рдЬрд┐рд╕рдореЗрдВ 17.425.170 рджрд╢рдорд▓рд╡ рд╕реНрдерд╛рди рд╣реИрдВред рдкрд╛рда рдкреНрд░рд╛рд░реВрдк рдореЗрдВ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ рд░рд┐рдХреЙрд░реНрдб рджреЗрдЦреЗрдВред

Mersenne рдирдВрдмрд░ рдХрд╛ рдлреЙрд░реНрдо 2 n -1 рд╣реЛрддрд╛ рд╣реИ, рдЬрд╣рд╛рдВ n рдПрдХ рдкреНрд░рд╛рдХреГрддрд┐рдХ рд╕рдВрдЦреНрдпрд╛ рд╣реИред Mersenne primes рд╡рд┐рдЬреНрдЮрд╛рди рдХреЗ рд▓рд┐рдП рдЬреНрдЮрд╛рдд рд╕рдмрд╕реЗ рдмрдбрд╝реЗ primes рд╣реИрдВред рдкрд┐рдЫрд▓рд╛ рд╡рд┐рд╢реНрд╡ рд░рд┐рдХреЙрд░реНрдб рдирдВрдмрд░ 2 43.112.609 -1 рдХрд╛ рдерд╛, рдЬрд┐рд╕рдореЗрдВ 12.978.189 рджрд╢рдорд▓рд╡ рд╕реНрдерд╛рди рд╣реИрдВред

GIMPS рдкреНрд░рд┐рдореНрд╕ рдЦреЛрдЬрдиреЗ рдХреЗ рд▓рд┐рдП рд╡рд┐рддрд░рд┐рдд рдкреНрд░реЛрдЬреЗрдХреНрдЯ 1997 рдореЗрдВ рд▓реЙрдиреНрдЪ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛, рдФрд░ рдЕрдм рдЗрд╕реЗ рдорд╛рдирд╡ рдЬрд╛рддрд┐ рдХреЗ рдЗрддрд┐рд╣рд╛рд╕ рдореЗрдВ рд╡рд┐рддрд░рд┐рдд рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рдХреА рд╕рдмрд╕реЗ рд▓рдВрдмреА рдирд┐рд░рдВрддрд░ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ: рдпрд╣ рд▓рдЧрднрдЧ 17 рд╡рд░реНрд╖реЛрдВ рд╕реЗ рдЪрд▓ рд░рд╣рд╛ рд╣реИред рдкреАрдХ рд╕рдордп рдореЗрдВ, 360,000 рдкреНрд░реЛрд╕реЗрд╕рд░ рдЕрдм GIMPS рдореЗрдВ рднрд╛рдЧ рд▓реЗ рд░рд╣реЗ рд╣реИрдВ, рдЬрд┐рд╕рдХреА рдХреБрд▓ рдХреНрд╖рдорддрд╛ 150 рдЯреНрд░рд┐рд▓рд┐рдпрди рдСрдкрд░реЗрд╢рди рдкреНрд░рддрд┐ рд╕реЗрдХрдВрдб рд╣реИред

рдЬреАрдЖрдИрдПрдордкреАрдПрд╕ рдХреЗ рдХрд╛рдо рдХреЗ рджреМрд░рд╛рди, рдЗрд╕ рдкрд░рд┐рдпреЛрдЬрдирд╛ рдореЗрдВ рднрд╛рдЧ рд▓реЗрдиреЗ рд╡рд╛рд▓реЛрдВ рдХреЛ 14 рдореЗрд░реНрд╕реЗрди рдкреНрд░рд╛рдЗрдо рдорд┐рд▓реЗред рдЙрдирдореЗрдВ рд╕реЗ рдЕрдВрддрд┐рдо, 2 57.885.161 -1, 25 рдЬрдирд╡рд░реА, 2013 рдХреЛ 23:30:26 рдпреВрдЯреАрд╕реА рдкрд░ рдЦреЛрдЬрд╛ рдЧрдпрд╛ рдерд╛, рдЬрд┐рд╕рдХреЗ рдмрд╛рдж рдЗрд╕реЗ рд╡рд┐рднрд┐рдиреНрди рдЙрдкрдХрд░рдгреЛрдВ рдФрд░ рд╕реЙрдлреНрдЯрд╡реЗрдпрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдХрдИ рдмрд╛рд░ рд░реАрдЪреЗрдХ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛ред рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ, MLucas рдХрд╛рд░реНрдпрдХреНрд░рдо рдиреЗ 32-рдХреЛрд░ рд╕рд░реНрд╡рд░ рдкрд░ рдЫрд╣ рджрд┐рдиреЛрдВ рдХреЗ рд▓рд┐рдП 48 рд╡реЗрдВ рдореЗрд░реНрд╕реЗрди рдкреНрд░рд╛рдЗрдо рдирдВрдмрд░ рдХреА рдЬрд╛рдБрдЪ рдХреА, рдФрд░ рдЗрд╕рдХреА рдкреБрд╖реНрдЯрд┐ рдХреАред Nvidia GPU рдкрд░, CUDALucas рдХрд╛рд░реНрдпрдХреНрд░рдо рдореЗрдВ , рд╕рдВрдЦреНрдпрд╛ 3.6 рджрд┐рдиреЛрдВ рдореЗрдВ рдЬрд╛рдБрдЪ рдХреА рдЧрдИ рдереА рдФрд░ рдЗрд╕рдХреА рдкреБрд╖реНрдЯрд┐ рднреА рдХреА рдереАред

GIMPS рд╕реЙрдлреНрдЯрд╡реЗрдпрд░ рдбреЗрд╡рд▓рдкрд░реНрд╕ рдФрд░ рдкреНрд░реЛрдЬреЗрдХреНрдЯ рдкреНрд░рддрд┐рднрд╛рдЧрд┐рдпреЛрдВ рдиреЗ рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдХрдо рд╕реЗ рдХрдо 10 рдорд┐рд▓рд┐рдпрди рджрд╢рдорд▓рд╡ рд╕реНрдерд╛рдиреЛрдВ рдХреЗ рд╕рд╛рде рдкрд┐рдЫрд▓реЗ рдореЗрд░реНрд╕рди рдкреНрд░рд╛рдЗрдо рдХреЗ рд▓рд┐рдП $ 100,000 рдХрд╛ рдкреБрд░рд╕реНрдХрд╛рд░ рд╕рд╛рдЭрд╛ рдХрд┐рдпрд╛ рд╣реИред рдХрдо рд╕реЗ рдХрдо 100 рдорд┐рд▓рд┐рдпрди рджрд╢рдорд▓рд╡ рд╕реНрдерд╛рдиреЛрдВ рдХреЗ рд╕рд╛рде рдПрдХ рд╕рдВрдЦреНрдпрд╛ рдХреЗ рд▓рд┐рдП рдЕрдЧрд▓рд╛ рдкреБрд░рд╕реНрдХрд╛рд░ $ 150,000 рд╣реИ ред рдмрд╕ рдорд┐рд▓реА рд╕рдВрдЦреНрдпрд╛ рдХреЗ рд▓рд┐рдП, рд╡реЗ рдХреЗрд╡рд▓ $ 3000 рджреЗрдВрдЧреЗред

рддрд┐рдерд┐ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЬреНрдЮрд╛рдд рд╕рдмрд╕реЗ рдмрдбрд╝реЗ primes рдХреА рд╕реВрдЪреА рдореЗрдВ , рджрд╕ рдкрд╣рд▓реЗ рд╕реНрдерд╛рдиреЛрдВ рдкрд░ рдореЗрд░реНрд╕рди рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рдХрдмреНрдЬрд╛ рд╣реИред

рд╢реАрд░реНрд╖ 100
  ----- ---------------------------- ------- ----- ---- - -------------
 рд╕реНрдерд╛рди рд╡рд┐рд╡рд░рдг рд░реИрдВрдХ рдХреМрди рд╡рд░реНрд╖ рд╡рд┐рд╡рд░рдг
 ----- ---------------------------- ------- ----- ---- - -------------
     1 2 ^ 57885161-1 17425170 G13 2013 рдореЗрд░реНрд╕рди 48 ??
     2 2 ^ 43112609-1 12978189 G10 2008 рдореЗрд░рд╕реЗрди 47 ??
     3 2 ^ 42643801-1 12837064 G12 2009 рдореЗрд░рд╕реЗрди 46 ??
     4 2 ^ 37156667-1 11185272 G11 2008 рдореЗрд░рд╕реЗрди 45?
     5 2 ^ 32582657-1 9808358 G9 2006 рдореЗрд░рд╕реЗрди 44?
     6 2 ^ 30402457-1 9152052 рдЬреА 9 2005 рдореЗрд░реНрд╕рди 43?
     7 2 ^ 25964951-1 7816230 рдЬреА 8 2005 рдореЗрд░реНрд╕рди 42
     8 2 ^ 24036583-1 7235733 рдЬреА 7 2004 рдореЗрд░реНрд╕рди 41
     реп реи ^ реиреж репреп ремрежрезрез-1 ремрейреирежрейрейреж рдЬреА ремрей реирежрежрей рдореЗрд░рд╕реЗрди рекреж
    10 2 ^ 13466917-1 4053946 G5 2001 рдореЗрд░реНрд╕рди 39
    11 19249 * 2 ^ 13018586 + 1 3918990 SB10 2007
    12 475 856 ^ 524288 + 1 2976633 L3230 2012 рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдЦреЗрдд
    13 356926 ^ 524288 + 1 2911151 L3209 2012 рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдЦреЗрдд
    14 341112 ^ 524288 + 1 2900832 L3184 2012 рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдЦреЗрдд
    15 27653 * 2 ^ 9167433 + 1 2759677 SB8 2005
    16 90527 * 2 ^ 9162167 + 1 2758093 L1460 2010 
    17 75898 ^ 524288 + 1 2558647 p334 2011 рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдЦреЗрдд
    18 28433 * 2 ^ 7830457 + 1 2357207 SB7 2004 
    19 3 * 2 ^ 7033641 + 1 2117338 L2233 2011 рд▓рд╛рднрд╛рдВрд╢ рдкреАрдПрдл (7033639.3)
    реиреж рейрей ремремрез * реи ^ 12режрейрезреирейреи + рез реирезрезремремрез11 рдПрд╕рдмреА резрез реирежреж 2
    21 2 ^ 6972593-1 2098960 рдЬреА 4 1999 рдореЗрд░реНрд╕рди 38
    22 6679881 * 2 ^ 6679881 + 1 2010852 L917 2009 рдХрд▓рди
    23 1582137 * 2 ^ 6328550 + 1 1905090 L801 2009 рдХрд▓рди
    24 3 * 2 ^ 6090515-1 1833429 L1353 2010
    25 7 * 2 ^ 5775996 + 1 1738749 L3325 2012
    26 252191 * 2 ^ 5497878-1 1655032 L3183 2012
    27 258317 * 2 ^ 5450519 + 1 1640776 g414 2008 
    28 773620 ^ 262144 + 1 1543643 L3118 2012 рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдЦреЗрдд
    29 3 * 2 ^ 5082306 + 1 1529928 L780 2009 
           рд▓рд╛рднрд╛рдВрд╢ рдкреАрдПрдл (5082303.3), рдкреАрдПрдл (5082305.5)
    30 676754 ^ 262144 + 1 1528413 L2975 2012 рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдЦреЗрдд
    31 5359 * 2 ^ 5054502 + 1 1521561 SB6 2003 
    32 525094 ^ 262144 + 1 1499526 p338 2012 рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдЦреЗрдд
    33 265711 * 2 ^ 4858008 + 1 1462412 g414 2008 
    34 1271 * 2 ^ 4850526-1 1460157 L1828 2012 
    35 361658 ^ 262144 + 1 1457075 p332 2011 рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдЦреЗрдд
    36 9 * 2 ^ 4683555-1 1409892 L1828 2012 
    37 121 * 2 ^ 4553899-1 1370863 L3023 2012
    38 145310 ^ 262144 + 1 1353265 p314 2011 рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдЦреЗрдд
    39 353 159 * 2 ^ 4331116-1 1303802 L2408 2011
    40 141941 * 2 ^ 4299438-1 1294265 L689 2011
    41 3 * 2 ^ 4235414-1 1274988 L606 2008
    42 191 * 2 ^ 4203426-1 1265360 L2484 2012 
    43 40734 ^ 262144 + 1 1208473 p309 2011 рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдЦреЗрдд
    44 9 * 2 ^ 4005979-1 1205921 рдПрд▓ 1828 2012 
    45 27 * 2 ^ 3855094-1 1160501 L3033 2012
    46 24518 ^ 262144 + 1 1150678 g413 2008 рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдЦреЗрдд
    47 123547 * 2 ^ 3804809-1 1145367 L2371 2011
    48 415267 * 2 ^ 3771929-1 1135470 L2373 2011
    49 938237 * 2 ^ 3752950-1 1129757 L521 2007 рд╡реБрдбрд▓рд╛
    50 65531 * 2 ^ 3629342-1 1092546 L2269 2011
    51 485767 * 2 ^ 3609357-1 1086531 L622 2008 
    52 5 * 2 ^ 3569154-1 1074424 L503 2009 
    53 1019 * 2 ^ 3536312-1 1064539 L1828 2012 
    54 7 * 2 ^ 3511774 + 1 1057151 p236 2008 рд▓рд╛рднрд╛рдВрд╢ рдкреАрдПрдл (3511773.6)
    55 428639 * 2 ^ 3506452-1 1055553 L2046 2011
    56 9 * 2 ^ 3497442 + 1 1052836 L1780 2012 рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдЦреЗрдд
    57 1273 * 2 ^ 3448551-1 1038121 L1828 2012 
    58 191249 * 2 ^ 3417696-1 1028835 L1949 2010
    59 59 * 2 ^ 3408416-1 1026038 L426 2010 
    60 81 * 2 ^ 3352924 + 1 1009333 L1728 2012 рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдЦреЗрдд
    61 1087 * 2 ^ 3336385-1 1004355 L1828 2012 
    62 3139 * 2 ^ 3321905-1 999997 L185 2008 
    63 4847 * 2 ^ 3321063 + 1 999744 SB9 2005 
    64 223 * 2 ^ 3264459-1 982703 L1884 2012 
    65 9 * 2 ^ 3259381-1 981173 рдПрд▓ 1828 2011 
    66 113983 * 2 ^ 3201175-1 963655 L613 2008 
    67 1087 * 2 ^ 3164677-1 952666 L1828 2012 
    68 15 * 2 ^ 3162659 + 1 952 057 p286 2012
    69 19 * 2 ^ 3155009-1 949754 L1828 2012 
    70 3 * 2 ^ 3136255-1 944108 L256 2007 
    71 1019 * 2 ^ 3103680-1 934304 L1828 2012 
    72 5 * 2 ^ 3090860-1 930443 L1862 2012 
    73 21 * 2 ^ 3065701 + 1 922870 p286 2012
    74 5 * 2 ^ 3059698-1 921062 L503 2008 
    75 383731 * 2 ^ 3021377-1 909531 L466 2011 
    76 2 ^ 3021377-1 909526 рдЬреА 3 1998 рдореЗрд░реНрд╕рди 37
    77 7 * 2 ^ 3015762 + 1 907836 g279 2008
    78 1095 * 2 ^ 2992587-1 900862 L1828 2011 
    79 15 * 2 ^ 2988834 + 1 899 730 p286 2012
    80 4348099 * 2 ^ 2976221-1 895939 L466 2008 
    81 2 ^ 2976221-1 895932 G2 1997 рдореЗрд░реНрд╕рди 36
    82 198677 * 2 ^ 2950515 + 1 888199 L2121 2012 
    83 7 * 2 ^ 2915954 + 1 877791 g279 2008 рд▓рд╛рднрд╛рдВрд╢ рдкреАрдПрдл (2915953.12)
    84 427194 * 113 ^ 427194 + 1 877069 p310 2012 рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдХрд▓рди
    85 1207 * 2 ^ 2861901-1 861522 L1828 2011 
    86 222361 * 2 ^ 2854840 + 1 859398 g403 2006 
    87 177 * 2 ^ 2816050 + 1 847718 L129 2012 
    88 96 * 10 ^ 846519-1 846521 L2425 2011 рд▓рдЧрднрдЧ рджреЛрд╣рд░рд╛рдПрдВ
    89 15 * 2 ^ 2785940 + 1 838 653 p286 2012
    90 17 * 2 ^ 2721830-1 819354 p294 2010 
    91 165 * 2 ^ 2717378-1 818015 L2055 2012 
    92 45 * 2 ^ 2711732 + 1 816315 L1349 2012 
    93 1372930 ^ 131072 + 1 804474 g236 2003 рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдЦреЗрдд
    94 1361244 ^ 131072 + 1 803988 g236 2004 рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдЦреЗрдд
    95 1176694 ^ 131072 + 1 795695 g236 2003 рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдЦреЗрдд
    96 13 * 2 ^ 2642943-1 795607 L1862 2012 
    97 342673 * 2 ^ 2639439-1 794556 L53 2007 
    98 1243 * 2 ^ 2623707-1 789818 L1828 2011 
    99 13 * 2 ^ 2606075-1 784508 L1862 2011 
   100 334310 * 211 ^ 334310-1 777037 p350 2012 рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рд╡реБрдбрд▓ 

рдХреИрдЯрд╛рд▓реНрдбреА, рдбреЗрд╕рдХрд╛рд░реНрдЯреЗрд╕, рдлрд╝рд░реНрдореИрдЯ, рдореЗрд░рд╕реЗрди, рд▓реАрдмрдиреАрдЬрд╝, рдпреВрд▓рд░ рдФрд░ рдХрдИ рдЕрдиреНрдп рдЧрдгрд┐рддрдЬреНрдЮреЛрдВ рдиреЗ рд╕рдмрд╕реЗ рдмрдбрд╝реА рд╕рдВрднрд╡ рдкреНрд░рдореБрдЦ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреА рдЦреЛрдЬ рдкрд░ рд▓рдбрд╝рд╛рдИ рд▓рдбрд╝реАред рдЗрд╕ рдкрд╣реЗрд▓реА рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рджреМрд░рд╛рди, рд╕рдВрдЦреНрдпрд╛ рд╕рд┐рджреНрдзрд╛рдВрдд рдХреЗ рдХрдИ рдЦрдВрдб рд╡рд┐рдХрд╕рд┐рдд рдХрд┐рдП рдЧрдП рдереЗ (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдлрд░реНрдордЯ рдХреЗ рдЫреЛрдЯреЗ рдкреНрд░рдореЗрдп рдФрд░ рджреНрд╡рд┐рдШрд╛рдд рдкрд╛рд░рд╕реНрдкрд░рд┐рдХрддрд╛ рдХрд╛рдиреВрди)ред 20 рд╡реАрдВ рд╢рддрд╛рдмреНрджреА рдореЗрдВ, рдЗрд╕ рдЦреЛрдЬ рдиреЗ рдкреВрд░реНрдгрд╛рдВрдХреЛрдВ рдХреЛ рдЧреБрдгрд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдирдП рддреЗрдЬрд╝ рддрд░реАрдХреЛрдВ рдХреЗ рдирд┐рд░реНрдорд╛рдг рдХрд╛ рдиреЗрддреГрддреНрд╡ рдХрд┐рдпрд╛: 1968 рдореЗрдВ, рдЧрдгрд┐рддрдЬреНрдЮ рд╡реЛрд▓реНрдХрд░ рд╕реНрдЯреНрд░реИрд╕реЗрди рдиреЗ рдпрд╣ рдкрддрд╛ рд▓рдЧрд╛рдпрд╛ рдХрд┐ рдЗрд╕рдХреЗ рд▓рд┐рдП рддреЗрдЬреА рд╕реЗ рдлреВрд░рд┐рдпрд░ рд░реВрдкрд╛рдВрддрд░рдг рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд┐рдпрд╛ рдЬрд╛рдПред рдЕрдм рдЗрд╕ рд╡рд┐рдзрд┐ рдХреЛ рд╕реНрдЯреНрд░реИрд╕рди рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреЗ рд░реВрдк рдореЗрдВ рдЬрд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ; рдЗрд╕рдХрд╛ рдмреЗрд╣рддрд░ рд╕рдВрд╕реНрдХрд░рдг GIMPS рд╕реЙрдлреНрдЯрд╡реЗрдпрд░ рдореЗрдВ рдФрд░ рд╣рд░ рдЬрдЧрд╣ рддреЗрдЬ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдЧреБрдгрди рдХреЗ рд▓рд┐рдП рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред

Mersenne primes рдХреЗ рд░рд╣рд╕реНрдп рдФрд░ рдирдП primes рдХреА рдЦреЛрдЬ рдиреЗ рдХрдИ рдЫрд╛рддреНрд░реЛрдВ рдХреЗ рд▓рд┐рдП рдЧрдгрд┐рдд рдХрд╛ рдкреНрдпрд╛рд░ рдкреИрджрд╛ рдХрд┐рдпрд╛, рдЬрд┐рд╕рдХреЗ рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк, рдЕрдкрдиреЗ рд▓рд┐рдП рдПрдХ рд╡реИрдЬреНрдЮрд╛рдирд┐рдХ рдФрд░ рдЗрдВрдЬреАрдирд┐рдпрд░рд┐рдВрдЧ рдХреИрд░рд┐рдпрд░ рдЪреБрдирд╛ред

рд╕рд╛рдорд╛рдиреНрдп рддреМрд░ рдкрд░, рдирдП рдЕрдкрд░рд╛рдзреЛрдВ рдФрд░ рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ рдореЗрд░рд╕реЗрди рдирдВрдмрд░реЛрдВ рдХреА рдЦреЛрдЬ рдХреА рддреБрд▓рдирд╛ рджреБрд░реНрд▓рдн рдЪреАрдЬреЛрдВ рдХреЛ рдЗрдХрдЯреНрдард╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХреА рдЬрд╛ рд╕рдХрддреА рд╣реИред

Source: https://habr.com/ru/post/In168417/


All Articles