Message boards :
Cafe :
Специальный генератор простых чисел
Message board moderation
Previous · 1 · 2 · 3 · 4 · 5 · 6 · 7 · Next
Author | Message |
---|---|
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
А тем временем черепашка работает а маленьком диапазоне (то есть с довольно маленькими числами). Пока только 9-ки найдены, выше несколько 9-ок было показано. Вот ещё 9 4680000388229368129: [30,12,12,18,18,12,12,30] 9 4680000490875722917: [6,36,18,6,6,18,36,6] 9 4680000527813748493: [90,6,30,54,54,30,6,90] 9 4680000533994395171: [6,42,18,12,12,18,42,6] 9 4680000559241573521: [42,6,12,30,30,12,6,42] 9 4680000597212462693: [6,24,36,54,54,36,24,6] 9 4680000616787479847: [24,12,48,36,36,48,12,24] 9 4680000703999549787: [24,18,18,42,42,18,18,24] 9 4680000719339279987: [6,24,12,24,24,12,24,6] 9 4680000724391882213: [24,60,6,30,30,6,60,24] 9 4680000737157560147: [42,12,6,12,12,6,12,42] 9 4680000767337901333: [6,24,18,60,60,18,24,6] 9 4680000769544552423: [48,6,36,24,24,36,6,48] 9 4680000801360879437: [36,30,36,24,24,36,30,36] 9 4680000814262743961: [6,54,6,72,72,6,54,6] До 11-ки никак не доберёмся. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Ого! Наконец в диапазоне больших чисел появилась 9-ка 9 32689410254600560862161: [90,12,66,12,12,66,12,90] Ура! А в BOINC-проекте в аналогичном диапазоне 11-ки находят! И ещё одна 9-ка в этом же диапазоне 9 32689410254662831635139: [54,18,42,18,18,42,18,54] |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
А у черепашки в диапазоне с маленькими числами нашлась 11-ка! 9 4680001302166279799: [78,60,24,18,18,24,60,78] 11 4680001302166279787: [12,78,60,24,18,18,24,60,78,12] 9 4680001302194239379: [18,60,42,24,24,42,60,18] Ура! А то всё 9-ки одни находились. В этом эксперименте 11-ки найдутся не все, некоторые потеряются, потому что специальные последовательности генерируются, начиная с длины 13. 13-ки и кортежи бОльшей длины найдутся гарантированно. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
И снова у черепашки найдена 11-ка 9 4680001398930702991: [66,24,18,30,30,18,24,66] 9 4680001409087423201: [6,24,30,6,6,30,24,6] 11 4680001409087423183: [18,6,24,30,6,6,30,24,6,18] Ура, ура, ура! Очень жду 13-ку. Хороший эксперимент для черепашки, диапазон малых чисел. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Диапазон больших чисел, найдена 9-ка 9 824871967575796282186193: [24,42,18,36,36,18,42,24] Поиск в этом диапазоне ведётся на Ахиллесе-3. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
А у черепашки урожай 9-ок :) 9 4680000880967163691: [18,12,30,48,48,30,12,18] 9 4680000895308790543: [24,60,30,6,6,30,60,24] 9 4680000922716226697: [66,36,18,6,6,18,36,66] 9 4680000927652569593: [18,36,30,30,30,30,36,18] 9 4680000929920025371: [6,12,18,12,12,18,12,6] 9 4680000931908803821: [36,24,6,102,102,6,24,36] 9 4680000942979500947: [42,12,36,42,42,36,12,42] 9 4680000965213562949: [30,12,6,12,12,6,12,30] 9 4680000981065055671: [12,36,30,12,12,30,36,12] 9 4680000982182337517: [12,18,30,12,12,30,18,12] 9 4680001007879944771: [6,24,6,42,42,6,24,6] 9 4680001029229733869: [48,12,30,24,24,30,12,48] 9 4680001067076136531: [30,18,18,12,12,18,18,30] 9 4680001078834103629: [12,48,18,12,12,18,48,12] 9 4680001121258749439: [30,24,6,24,24,6,24,30] 9 4680001153686134779: [12,42,6,12,12,6,42,12] 9 4680001176518533163: [6,12,18,12,12,18,12,6] 9 4680001195006084687: [42,18,42,24,24,42,18,42] 9 4680001203719733029: [24,30,30,18,18,30,30,24] 9 4680001212121300529: [18,42,60,24,24,60,42,18] 9 4680001248749095411: [90,30,12,54,54,12,30,90] 9 4680001302194239379: [18,60,42,24,24,42,60,18] 9 4680001344825827023: [6,18,30,36,36,30,18,6] 9 4680001350019632293: [60,30,6,42,42,6,30,60] 9 4680001352752098733: [6,48,12,24,24,12,48,6] 9 4680001376691645869: [18,42,60,24,24,60,42,18] 9 4680001387584399497: [66,18,42,24,24,42,18,66] 9 4680001412792330099: [90,12,48,42,42,48,12,90] 9 4680001415434915613: [18,12,36,102,102,36,12,18] 9 4680001417652625367: [24,6,12,30,30,12,6,24] 9 4680001418510908043: [60,66,12,30,30,12,66,60] 9 4680001483833304373: [6,24,36,24,24,36,24,6] 9 4680001508584125271: [18,12,102,18,18,102,12,18] 9 4680001537523893157: [36,6,24,30,30,24,6,36] 9 4680001551828129193: [24,60,6,30,30,6,60,24] 9 4680001637086820477: [30,12,30,120,120,30,12,30] 9 4680001682548251181: [12,24,6,54,54,6,24,12] 9 4680001684165688731: [6,36,48,36,36,48,36,6] Тоже вкусненькие орешки, черепашка с удовольствием грызёт :) 11-ка всего одна найдена (выше показана). Это диапазон малых чисел. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
А вот и 11-ка у черепашки! Ура, ура, ура! 9 4680001770358790779: [24,30,6,42,42,6,30,24] 9 4680001775825978117: [6,30,6,24,24,6,30,6] 11 4680001775825978099: [18,6,30,6,24,24,6,30,6,18] Черепашка продолжает поиск в диапазоне малых чисел. Увы, с запуском BOINC-проекта здесь https://boinc.termit.me/adsl/ застряли. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Ого! Очередной проход и снова 11-ка! 9 4680001781052015877: [30,24,6,12,12,6,24,30] 11 4680001781052015799: [78,30,24,6,12,12,6,24,30,78] 9 4680001786432052987: [12,78,12,30,30,12,78,12] И ещё 9 4680001908943882249: [54,60,90,18,18,90,60,54] 11 4680001908943882243: [6,54,60,90,18,18,90,60,54,6] |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Последние найденные 9-ки 9 4680001811792030167: [6,6,30,24,24,30,6,6] 9 4680001814257161169: [24,54,30,6,6,30,54,24] 9 4680001844551868921: [6,24,30,6,6,30,24,6] 9 4680001846511533931: [6,24,126,12,12,126,24,6] 9 4680001888002693781: [18,30,30,12,12,30,30,18] 9 4680001924739662777: [60,24,6,12,12,6,24,60] 9 4680001927177861279: [30,42,6,42,42,6,42,30] 9 4680001980567877399: [78,30,90,6,6,90,30,78] 9 4680001982308680113: [78,42,30,18,18,30,42,78] 9 4680002082959525039: [12,42,6,12,12,6,42,12] 9 4680002132254408411: [18,12,30,18,18,30,12,18] 9 4680002154893547401: [6,24,36,12,12,36,24,6] 9 4680002162674324037: [30,30,42,54,54,42,30,30] 9 4680002183741668859: [18,30,84,48,48,84,30,18] До 13-ки черепашка так и не доползла :) Теперь 13-ки в этом диапазоне ищет новый BOINC-проект https://boinc.termit.me/adsl/ Эксперимент остановлен. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Ахиллес-3 продолжает поиск алгоритмом специальных последовательностей в диапазоне больших чисел. В моём эксперименте рабочая программа генерирует специальные последовательности, начиная с длины 13, а кортежи выводит, начиная с длины 9. Вот как выглядит протокол программы поиска, только что найдена 9-ка ? \r obob2.txt 9 32689410255144055353959: [12,30,12,18,18,12,30,12] total 2404 tuples 1 symmetrical tuples 964496944 primes in 32689410255094999998000 32689410255144999998000 Предвижу возгласы подквакивающих: "Фи! Что это такое? 9-ка! Кому нужны эти 9-ки?!" Мне нужны! Вообще-то ищется 19-ка (причём с любым диаметром!), но ежели её нет пока в проверяемом диапазоне, выводятся 9-ки, 11-ки и т. д. (нечётные длины), - всё, что попадётся. А подквакивающие пусть выводят только 19-ки, когда они их найдут. PS. Как уже говорилось в сообщении https://boinc.progger.info/odlk/forum_thread.php?id=242&postid=12179 в BOINC-проекте Gerasim@Home немножко выполнялся поиск в диапазоне больших чисел, были найдены следующие 11-ки (9-ки там не выводятся рабочей программой) 32688925276700987273653: [18, 30, 12, 18, 6, 6, 18, 12, 30, 18] 32688925286963770432891: [48, 42, 42, 30, 48, 48, 30, 42, 42, 48] 32688925290707964969529: [12, 12, 36, 114, 48, 48, 114, 36, 12, 12] 32688925337413936660673: [36, 30, 18, 30, 6, 6, 30, 18, 30, 36] 32688925355218862844379: [42, 30, 36, 84, 18, 18, 84, 36, 30, 42] 32688925365881528002771: [108, 12, 42, 60, 48, 48, 60, 42, 12, 108] 32688925381950914250269: [12, 6, 12, 42, 48, 48, 42, 12, 6, 12] Ну вот, 11-ки появляются, а 13-ок в этом диапазоне пока не нашлось. Поиск продолжается в ручном проекте (на Ахиллесе-3). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Репост https://boinc.progger.info/odlk/forum_thread.php?id=249&postid=12290 gris раскопал последовательность в OEIS Цитата https://oeis.org/A054679 Почему до 35? По-моему, в OEIS только до 31 {1552841185921, 1552841185963, 1552841185969, 1552841185981, 1552841185993, 1552841185999, 1552841186023, 1552841186047, 1552841186119, 1552841186137, 1552841186167, 1552841186227, 1552841186251, 1552841186293, 1552841186317, 1552841186341, 1552841186353, 1552841186359, 1552841186551, 1552841186581, 1552841186629, 1552841186683, 1552841186737, 1552841186887, 1552841186947, 1552841186959, 1552841187031, 1552841187091, 1552841187103, 1552841187109, 1552841187133} Кстати, цитата из статьи OEIS Initial term and a(27)-a(31) added and name edited by M. F. Hasler, Sep 02 2016 Не так давно найдены, 2016 год. А начали последовательность в 2000 году AUTHOR |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
И ещё один репост https://boinc.progger.info/odlk/forum_thread.php?id=249&postid=12291 А, вот пояснение пришло от gris 28 437339303279 Ну да, вижу, там есть полная таблица 1 2 2 23 3 47 4 251 5 1741 6 1741 7 19471 8 118801 9 148531 10 148531 11 406951 12 1820111 13 2339041 14 19725473 15 19725473 16 73451737 17 232301497 18 400414121 19 489144599 20 489144599 21 766319189 22 766319189 23 21549657539 24 21549657539 25 21549657539 26 140432294381 27 140432294381 28 437339303279 29 1552841185921 30 1552841185921 31 1552841185921 32 24738041398529 33 41173225034771 34 41173225034771 35 41173225034771 https://oeis.org/A054679/b054679.txt |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Вот как! Специальные последовательности, которые в моём алгоритме генерируются, попали в OEIS аж в 2000 году! И на сей день в OEIS максимальная длина такой последовательности равна 35. Хило как-то за 23 года :) При тестировании моего алгоритма (со специальными последовательностями) в BOINC-проекте Gerasim@Home были найдены специальные последовательности длины 37, 39 и 41. Они наверняка не минимальные, потому что в проекте поиск вёлся в достаточно большом диапазоне. Показываю эти специальные последовательности (первое число - длина последовательности, второе число - первый элемент последовательности) 41: 7897667380639133987 37: 7897532908481263609 39: 7898203343069414071 39: 7898405659624638751 37: 7897186559033167961 37: 7897186559033167961 37: 7898849512517902901 |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
gric спрашивает ну просто интересно, до какого размера можно дотянуть кратные кортежи. Моя гипотеза такова: верхней границы не существует. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Репост https://boinc.progger.info/odlk/forum_thread.php?id=249&postid=12298 Нашла ChatGPT-3.5 бесплатно и без регистрации. Задала вопрос Есть последовательность в OEIS https://oeis.org/A054679/b054679.txt n=35, a(n)= 41173225034771 Вопрос: существует ли максимум для n? Получила ответ Последовательность, на которую вы ссылаетесь (OEIS A054679), представляет собой последовательность целых чисел. В вашем примере, a(35) равно 41173225034771. https://gpt-chatbot.ru/chatgpt-3-5-besplatno-i-bez-registracii |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
В BOINC-проекте Gerasim@Home работала объединённая рабочая программа. Это значит, что были объединены в одну программу генерация специальных последовательностей и их обработка, то есть проверка на кортежи. Теперь мы возвращаемся к первой части - генерации специальных последовательностей. Это и есть камень преткновения в данном алгоритме. Дело в том, что генерация специальных последовательностей, реализованная на PARI/GP, работает о-ч-е-н-ь медленно! И в результате мой алгоритм проигрывает в скорости алгоритму, реализованному в программе Белышева в разы. Хотя оба алгоритма являются брутфорсом. Таким образом, необходимо модернизировать программу генерации специальных последовательностей с целью её максимального убыстрения. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Итак, господа, программа генерации специальных последовательностей простых чисел автор gris \l sp_res.txt; {i1=7898849508999998000; i2=7898849517000000000; lmin=17; n=1; p=nextprime(i1); pt=[p]; while (p<i2, pn=nextprime(p+1); if( (pn-p)%6==0, n++; p=pn; pt=concat(pt,p) , \\ else if( n>lmin-1, pd=vector(n-1,i,pt[i+1]-pt[i]); print(pt[1],": ", pd); print();); n=1; p=pn; pt=[p]; ); \\end if ); \\end while } Обратите внимание на параметр lmin=17. Специальные последовательности мы генерируем начиная с длины 17. Таким образом, гарантированно найдутся все симметричные кортежи из последовательных простых чисел длины >=17. Кортежи меньших длин находятся частично, попутно. Понятно, что параметр этот можно варьировать. Если надо найти все симметричные кортежи длины >=15, то надо задать этот параметр так: lmin=15. В программе обработки специальных последовательностей задаётся второй параметр, определяющий минимальную длину симметричных кортежей, которые ищутся в специальных последовательностях и выводятся в файл. Этот параметр тоже можно варьировать. Ну вот, мы начинаем искать пути модернизации этой программы. Ваша помощь, господа, очень нам нужна. Пожалуйста, напишите мне, если вы можете нам помочь natalimak1@yandex.ru |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Интервал для генерации специальных последовательностей просты чисел задан здесь i1=7898849508999998000; i2=7898849517000000000; Здесь длина интервала равна 8 миллиардов (не считая небольшого перекрытия, которое задаётся во всех интервалах, чтобы не потерять решения на стыке интервалов). С такой длиной задавались вушки в BOINC-проекте Gerasim@Home. Как вы думаете: много ли специальных последовательностей, начиная с длины 17, содержится в этом интервале? Очень мало! Всего 407 штук. Показываю частично сгенерированные этой программой специальные последовательности 7898849509017169993: [114, 24, 18, 18, 60, 84, 72, 30, 6, 72, 162, 24, 30, 42, 30, 144, 84] 7898849509059768529: [48, 6, 24, 84, 6, 60, 24, 30, 90, 66, 36, 60, 6, 24, 66, 12, 150, 6] 7898849509063947271: [36, 132, 78, 12, 42, 42, 18, 72, 114, 60, 24, 12, 6, 18, 210, 60] 7898849509078089073: [18, 6, 42, 18, 24, 6, 216, 6, 102, 6, 174, 150, 102, 6, 132, 30] 7898849509088283997: [30, 12, 12, 12, 6, 72, 96, 30, 24, 6, 36, 90, 48, 6, 42, 84, 6, 18] 7898849509090844107: [6, 138, 36, 54, 72, 84, 186, 66, 30, 18, 54, 18, 42, 162, 126, 42, 48] 7898849509117152097: [24, 6, 12, 12, 42, 54, 54, 42, 6, 18, 12, 162, 18, 42, 36, 30] 7898849509118682251: [96, 30, 222, 42, 48, 54, 6, 108, 12, 174, 36, 18, 6, 18, 48, 168] 7898849509218513611: [6, 102, 12, 30, 66, 36, 54, 30, 6, 30, 18, 18, 60, 24, 174, 6] 7898849509282382023: [114, 12, 72, 18, 18, 6, 48, 96, 96, 186, 24, 96, 12, 36, 42, 30, 120] 7898849509283244979: [12, 48, 30, 30, 42, 6, 6, 78, 36, 30, 12, 30, 54, 18, 12, 54, 12, 78, 42, 24, 30, 90, 36, 12, 60, 36, 54] 7898849509283793143: [24, 42, 42, 6, 42, 24, 6, 78, 54, 60, 48, 48, 12, 30, 78, 6, 36, 108] 7898849509295004613: [30, 18, 36, 12, 18, 12, 12, 36, 36, 30, 24, 12, 12, 36, 6, 126] 7898849509316508311: [30, 36, 12, 84, 30, 54, 36, 30, 30, 60, 120, 138, 48, 30, 150, 54] 7898849509343295337: [6, 18, 66, 12, 18, 66, 60, 48, 60, 12, 78, 36, 84, 12, 48, 12] 7898849509359754481: [90, 6, 36, 30, 150, 30, 48, 6, 42, 30, 42, 90, 6, 30, 84, 6, 72] 7898849509383807901: [138, 54, 18, 42, 48, 78, 24, 6, 54, 6, 78, 30, 24, 66, 42, 12] 7898849509400136439: [144, 30, 84, 42, 102, 42, 186, 12, 78, 60, 12, 12, 48, 12, 186, 12] 7898849509410073283: [6, 12, 48, 18, 24, 72, 60, 36, 24, 36, 12, 18, 198, 84, 30, 42, 6] 7898849509415477219: [48, 6, 6, 18, 12, 48, 66, 30, 78, 120, 12, 108, 6, 42, 84, 24] 7898849509449590921: [36, 6, 6, 12, 72, 84, 30, 30, 30, 12, 72, 48, 24, 126, 24, 36, 60] 7898849509478784121: [42, 30, 30, 30, 18, 18, 90, 12, 36, 42, 30, 12, 18, 138, 6, 24, 12] 7898849509487652769: [114, 84, 66, 6, 102, 168, 24, 66, 138, 42, 18, 60, 36, 18, 18, 42, 6, 12] 7898849509495832501: [18, 42, 42, 66, 12, 30, 48, 42, 18, 18, 24, 78, 78, 6, 48, 18, 18, 60] 7898849509505585339: [24, 24, 12, 138, 36, 66, 54, 30, 114, 72, 84, 90, 6, 30, 24, 66, 12] 7898849509518936601: [72, 48, 12, 24, 90, 54, 30, 42, 288, 48, 48, 12, 24, 6, 42, 6] 7898849509544974781: [36, 96, 36, 42, 36, 36, 18, 18, 72, 66, 36, 18, 72, 6, 108, 30] . . . . . . . . 7898849516424127537: [12, 54, 6, 24, 120, 18, 6, 90, 36, 78, 48, 84, 18, 90, 42, 36] 7898849516435402813: [114, 156, 108, 108, 60, 42, 72, 6, 72, 12, 24, 24, 78, 48, 66, 18, 18] 7898849516444135993: [60, 6, 60, 18, 24, 6, 24, 42, 18, 30, 12, 18, 36, 84, 60, 48] 7898849516483695933: [30, 6, 30, 78, 30, 24, 18, 60, 24, 30, 30, 48, 96, 24, 60, 102, 6] 7898849516493133207: [36, 30, 6, 12, 90, 72, 54, 102, 12, 12, 54, 12, 18, 54, 18, 204] 7898849516495348483: [66, 42, 6, 60, 162, 90, 42, 30, 12, 66, 42, 120, 60, 6, 24, 6] 7898849516506741763: [6, 18, 12, 24, 18, 66, 24, 36, 312, 132, 66, 36, 48, 60, 66, 12] 7898849516591110907: [60, 24, 102, 30, 30, 6, 54, 6, 12, 18, 198, 6, 18, 138, 24, 156] 7898849516648771363: [96, 84, 36, 30, 12, 150, 18, 12, 30, 42, 36, 12, 36, 6, 6, 18] 7898849516649670811: [30, 132, 60, 18, 42, 24, 114, 18, 90, 18, 84, 30, 12, 36, 102, 18, 114] 7898849516676644291: [12, 84, 24, 18, 24, 114, 30, 12, 12, 6, 84, 78, 60, 12, 48, 48, 6, 30] 7898849516711459051: [30, 6, 42, 48, 102, 78, 90, 30, 84, 6, 6, 120, 60, 18, 6, 42, 78] 7898849516727859307: [24, 6, 84, 12, 6, 162, 36, 36, 18, 66, 30, 30, 72, 24, 18, 42, 30] 7898849516737672853: [6, 48, 84, 36, 36, 66, 210, 18, 12, 42, 12, 24, 66, 180, 180, 108] 7898849516753429291: [12, 18, 6, 90, 60, 12, 12, 42, 60, 6, 30, 18, 12, 42, 96, 30, 12, 18] 7898849516778200251: [60, 48, 12, 30, 42, 66, 42, 6, 12, 102, 48, 18, 30, 30, 36, 66] 7898849516807426519: [42, 18, 72, 18, 30, 48, 84, 12, 18, 180, 6, 42, 114, 114, 42, 90, 12] 7898849516833262419: [42, 48, 174, 120, 78, 48, 42, 18, 102, 96, 30, 60, 24, 18, 18, 66, 18] 7898849516837914711: [6, 12, 12, 36, 30, 54, 66, 54, 36, 6, 6, 72, 48, 294, 54, 54, 6] 7898849516876992199: [18, 12, 108, 6, 120, 6, 42, 96, 30, 132, 12, 18, 12, 18, 12, 30] 7898849516900353801: [6, 12, 48, 6, 36, 30, 102, 120, 102, 6, 48, 12, 84, 66, 24, 24] 7898849516976713551: [18, 18, 66, 30, 66, 12, 42, 84, 12, 24, 24, 12, 48, 6, 120, 6] time = 39min, 55,489 ms. Генерация выполнялась на черепашке почти 40 минут. У кранчеров на мощных компьютерах общая программа (и генерация, и обработка специальных последовательностей) выполнялась в 2-3-4 раза быстрее, чем на моей черепашке выполняется только генерация. Но это всё равно о-ч-е-н-ь медленно. Совершенно очевидно, что проверка 407 специальных последовательностей на содержание в них симметричных кортежей займёт очень мало времени. Львиная доля времени работы программы уходит на генерацию. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
О формате вывода специальных последовательностей Покажу на примере этой длинненькой последовательности - длина равна 28 7898849509283244979: [12, 48, 30, 30, 42, 6, 6, 78, 36, 30, 12, 30, 54, 18, 12, 54, 12, 78, 42, 24, 30, 90, 36, 12, 60, 36, 54] Первое число - первый элемент последовательности. Далее следует вектор разностей между соседними элементами последовательности. Все компоненты этого вектора кратны 6 (по условию генерации специальных последовательностей). В живом виде показанная последовательность такая {7898849509283244979, 7898849509283244991, 7898849509283245039, 7898849509283245069, 7898849509283245099, 7898849509283245141, 7898849509283245147, 7898849509283245153, 7898849509283245231, 7898849509283245267, 7898849509283245297, 7898849509283245309, 7898849509283245339, 7898849509283245393, 7898849509283245411, 7898849509283245423, 7898849509283245477, 7898849509283245489, 7898849509283245567, 7898849509283245609, 7898849509283245633, 7898849509283245663, 7898849509283245753, 7898849509283245789, 7898849509283245801, 7898849509283245861, 7898849509283245897, 7898849509283245951} |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
time = 39min, 55,489 ms. Это время генерации специальных последовательностей в приведённой выше программе gris. Сейчас выполню эксперимент. Запущу на черепашке рабочую программу (которая работала в BOINC-проекте Gerasim@Home) для этого же интервала. Посмотрим общее время - генерации и обработки специальных последовательностей. Готово! Запустила. Ждём результат. А вот и результат (17:10) gp > default(timer,1) (17:10) gp > \r spt.txt total 407 tuples 0 symmetrical tuples 183852115 primes in 7898849508999998000 7898849516999998000 end time = 43min, 13,017 ms. Итак, (43 мин 13 сек - 39 мин 55 сек) - это время обработки сгенерированных 407 специальных последовательностей. Прекрасно видим соотношение времени генерации и времени обработки. На компьютере с хорошей производительностью обработка может продолжаться примерно одну минуту. Симметричных кортежей не найдено в этом интервале. |
©2025 (C) Progger