Message boards :
Cafe :
К штурму 19-ки
Message board moderation
Previous · 1 . . . 44 · 45 · 46 · 47 · 48 · 49 · 50 . . . 55 · Next
Author | Message |
---|---|
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Как видим, кортежей за границей 2^64 пока найдено о-ч-е-н-ь мало. Беда в том, что они ищутся только в ручном проекте. BOINC-проект SPT пока работает только в диапазоне до 2^64. Никак не найду спеца, который помог бы запустить в этом BOINC-проекте Приложение 2; в нём будут искаться кортежи за границей 2^64. Алгоритм для этого поиска есть, программа тоже есть. К сожалению, программа, написанная на PARI/GP, работает медленно, но работает! В одном из своих сообщений господин Петухов написал, что мне плевать на скорость. Нет, мне не плевать! Но я не могу сделать другую программную реализацию, которая работала бы намного быстрее. Открыла на форуме BOINC-проекта SPT тему по этой проблеме https://boinc.termit.me/adsl/forum_thread.php?id=36#317 Никто не предложил решение проблемы! Таким образом, пока работаю по той программе, которая есть. Всем предлагаю попытаться сделать быструю программную реализацию. Господа! Ещё раз напоминаю: нам нужна помощь по запуску Приложения 2 в работающем BOINC-проекте SPT. Это Приложение уже работало в BOINC-проекте Gerasim@Home. Следовательно, никаких проблем по его запуску быть не должно. Пожалуйста, пишите мне, если вы можете помочь natalimak1@yandex.ru |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Ещё раз цитирую из темы "Симметричные кортежи из последовательных простых чисел". Ядряра вопрошает То есть весьма немало компов продолжают считать по столь чудовищно неэффективному алгоритму. А почему, спрашивается? Господин Петухов отвечает Потому что автору алгоритма плевать на скорость и тысячи/миллионы лет счёта её не пугают. А вот знают ли эти два сапога пара, что дело вовсе не в алгоритме, а в его программной реализации??? Я уже писала об этом раньше. Этот алгоритм - брутфорс; он такой же "чудовищно неэффективный", как брутфорс, реализованный в программе Алексея Белышева. [Брутфорс в моём алгоритме даже слегка урезанный; алгоритм заточен на поиск 19-ки.] И скорость в программе Белышева достигается только за счёт очень быстрой генерации простых чисел программой primesieve. Вот поэтому квакать и подквакивать этим двум сапогам в моей теме "Симметричные кортежи из последовательных простых чисел" категорически запрещается. Мной запрещается как автором проекта и автором темы. Хватит квакать в чужой теме! Кстати, что-то Ядряра в последнее время перестал подквакивать :) Чему я безгранично рада, меньше мусору будет в теме - только от одного сапога. PS. У господина Петухова появился хороший адвокат :) Недавно обсуждали с gris последнее сообщение господина Петухова в теме "Симметричные кортежи из последовательных простых чисел" https://dxdy.ru/post1613400.html#p1613400 Понятно, что я высказалась об авторе этого сообщения весьма нелестно. gris в ответ: Да что вы прицепились к П? Ха-ха-ха! Я прицепилась к П? Мне сдаётся, что это он прицепился к моей теме. Я отцеплюсь от господина П в тот же момент, как он отцепится от моей темы. Трудно что ли свою тему открыть? И пусть в этой теме саморекламируется, выискивает блох в BOINC-проекте, который закрыт почти год назад, подсчитывает тысячи/миллионы лет счёта и вообще пишет всё, что его душе пожелается. Разумеется, я его тему читать не буду. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Не хочет господин Петухов отцепляться от моей темы. Вот опять https://dxdy.ru/post1613929.html#p1613929 Поиск КПППЧ19d252 досчитал до 6e23. Решения не найдено, Досчитал, молодец! А если 19-ка с минимальным диаметром находится где-то в районе 10^30, посчитал ли господин Петухов, сколько лет он будет её искать? Хи-хи-хи! Вот, к примеру, он в каком-то сообщении сообщил всем (чтобы знали!), что в BOINC-проекте SPT до границы 2^64 будут считать 8 месяцев. Кстати, вряд ли на форуме dxdy.ru кто-нибудь понимает обозначение КПППЧ19d252. Ну, разве что второй сапог господина Петухова - Ядряра. Да и вообще все эти "с двумя ошибками", "по две дырки" форумчанам нужны, как собаке пятая нога. Недавно ozheredov привёл аналогию для ЗУ на dxdy.ru https://dxdy.ru/post1613593.html#p1613593 ...близкий аналог заслуженных участников dxdy... Не знаю, как насчёт точности этой аналогии, а у меня такое определение сообщества ЗУ форума dxdy.ru: это каста, представителям которой всё можно. Можно писать всякую ерунду про давно и навечно забаненную форумчанку, можно захватывать тему, можно вести дневник (то бишь - блог), можно публиковать недостоверную информацию, можно саморекламироваться в чужой теме, можно давать ссылки на сторонние ресурсы без их описания; ну, короче - всё можно. PS. Да, забыла сказать: господин Петухов использует для поиска свою супер-пупер программу, в которой одновременно проверяются 300 тысяч формул, формируемых на лету. А если, например, я буду искать 19-ку с минимальным диаметром (своими чудовищно неэффективными алгоритмами), то это будут тысячи/миллионы лет. ВотЪ ! |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Проверила очередную порцию 11-ок на продолжение до 13-ки. Удача - сразу две 13-ки получились (06:48) gp > \r prod11-13.txt log = 1 (on) [logfile is "res_prod11-13.txt"] 115660327073473027799[115660327073473027817, 115660327073473027823, 115660327073 473027877, 115660327073473027883, 115660327073473027907, 115660327073473027913, 115660327073473027919, 115660327073473027943, 115660327073473027949, 11566032707 3473028003, 115660327073473028009]115660327073473028027 115660327073473027799: 0, 18, 24, 78, 84, 108, 114, 120, 144, 150, 204, 210, 228 10721950321043274899[10721950321043274917, 10721950321043274923, 107219503210432 74983, 10721950321043275007, 10721950321043275037, 10721950321043275043, 1072195 0321043275049, 10721950321043275079, 10721950321043275103, 10721950321043275163, 10721950321043275169]10721950321043275187 10721950321043274899: 0, 18, 24, 84, 108, 138, 144, 150, 180, 204, 264, 270, 288 Первая 13-ка очень хороша - 21-значная, программой Белышева не может быть найдена. 13-ка найдена в 37-ах. К сожалению, эти 13-ки не продолжаются до 15-ки. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
У черепашки нашлась новая 18-ка перед границей 2^64, их стало 10 -446742273357595967: 0 30 48 72 108 114 140 194 240 332 378 432 458 464 500 524 542 572 -446740247960919035: 0 56 102 132 158 176 186 200 260 318 378 392 402 420 446 476 522 578 -446738600603364563: 0 48 80 110 134 144 150 164 176 318 330 344 350 360 384 414 446 494 -446697318114407867: 0 14 54 132 182 224 228 234 248 294 308 314 318 360 410 488 528 542 -446686104346808417: 0 18 24 30 50 60 78 120 162 170 212 254 272 282 302 308 314 332 -446672419039794497: 0 42 68 90 104 120 180 192 194 258 260 272 332 348 362 384 410 452 -446671244460590523: 0 10 30 58 66 84 100 114 156 178 220 234 250 268 276 304 324 334 -446640828992938017: 0 10 54 118 124 144 150 154 172 210 228 232 238 258 264 328 372 382 -446626584096617715: 0 22 72 78 102 106 168 226 232 276 282 340 402 406 430 436 486 508 -446570448756497987: 0 84 134 212 218 252 258 272 278 324 330 344 350 384 390 468 518 602 У новой 18-ки самый большой диаметр. 20-ок пока не нашлось. Из кортежей нечётной длины пока нашлись только 13-ки. Черепашка очень старательно работает в этом диапазоне, программа Белышева. Ахиллесы не менее старательно работают за границей 2^64; это уже другой алгоритм. За границей на данный момент найдены 12-ки для чётной длины и всего одна 11-ка для нечётной длины, вот она 18446758615731493409: [0, 48, 84, 90, 168, 174, 180, 258, 264, 300, 348] Гораздо хуже результаты, нежели перед границей. Смотрите тему "Специальный генератор простых чисел" https://boinc.progger.info/odlk/forum_thread.php?id=247 |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
У черпашки с утречка новая 13-ка перед границей 2^64! Поиск ассоциативных наборов простых 1:12:46 Текущий интервал: [18000179807636824912 ... 18000179809636824912] Проверено : 0% Скорость : 148 Найдено 12: 116 Найдено 13: 1 Найдено 14: 5 Найдено 15: 0 Найдено 16: 0 Найдено 17: 0 Найдено 18: 0 Найдено 19: 0 Найдено 20: 0 Найдено 21: 0 Покажу её позже. Как отмечено в предыдущем сообщении, перед границей с результатами получше, нежели за границей. Причины: 1) Программа моего алгоритма работает намного медленнее программы Белышева. 2) Программа моего алгоритма написана так, что гарантированно выводятся только кортежи длины >=17. Все остальные решения - попутно нашлись, далеко не все нашлись. 3) Ну, и, возможно, объективная причина: за границей решений в самом деле меньше, чем перед границей. У кортежей: чем дальше в лес, тем меньше дров. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Ещё и 18-ка найдена сегодня черепашкой перед границей 2^64 Поиск ассоциативных наборов простых 12:23:56 Текущий интервал: [18000181515635615868 ... 18000181517635615868] Проверено : 0% Скорость : 152 Найдено 12: 1303 Найдено 13: 1 Найдено 14: 50 Найдено 15: 0 Найдено 16: 2 Найдено 17: 0 Найдено 18: 1 Найдено 19: 0 Найдено 20: 0 Найдено 21: 0 Завтра утром покажу и 13-ку, и 18-ку. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Итак, 13-ок перед границей 2^64 черепашка нашла 7 штук -446706926619674973: 0 30 90 168 174 228 234 240 294 300 378 438 468 -446670545038457543: 0 6 30 36 66 114 120 126 174 204 210 234 240 -446648003734532687: 0 90 102 132 174 180 222 264 270 312 342 354 444 -446641361296328609: 0 6 60 90 132 162 216 270 300 342 372 426 432 -446612549666572143: 0 30 60 84 96 114 120 126 144 156 180 210 240 -446608496724635403: 0 24 60 84 108 138 144 150 180 204 228 264 288 -446564327743301327: 0 48 78 90 108 168 210 252 312 330 342 372 420 18-ок перед границей 2^64 черепашка нашла 11 штук -446742273357595967: 0 30 48 72 108 114 140 194 240 332 378 432 458 464 500 524 542 572 -446740247960919035: 0 56 102 132 158 176 186 200 260 318 378 392 402 420 446 476 522 578 -446738600603364563: 0 48 80 110 134 144 150 164 176 318 330 344 350 360 384 414 446 494 -446697318114407867: 0 14 54 132 182 224 228 234 248 294 308 314 318 360 410 488 528 542 -446686104346808417: 0 18 24 30 50 60 78 120 162 170 212 254 272 282 302 308 314 332 -446672419039794497: 0 42 68 90 104 120 180 192 194 258 260 272 332 348 362 384 410 452 -446671244460590523: 0 10 30 58 66 84 100 114 156 178 220 234 250 268 276 304 324 334 -446640828992938017: 0 10 54 118 124 144 150 154 172 210 228 232 238 258 264 328 372 382 -446626584096617715: 0 22 72 78 102 106 168 226 232 276 282 340 402 406 430 436 486 508 -446570448756497987: 0 84 134 212 218 252 258 272 278 324 330 344 350 384 390 468 518 602 -446563438780739913: 0 28 54 60 138 156 160 174 186 208 220 234 238 256 334 340 366 394 15-ок и 20-ок пока не найдено. Поиск продолжается! Работает программа Алексея Белышева. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
В BOINC-проекте SPT найдена первая 19-ка! # page=1, count=(?), batch=(?) https://boinc.termit.me/adsl/tuples.php?spt=19&p=1&ln Но требуется подтверждение минимальности этой 19-ки. Разрыв в базе результатов так и не ликвидирован несмотря на мои многократные просьбы. Можно, конечно, внести в OEIS и 19-ку и 26-ку, как верхнюю границу, но не хочется. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Ядряра проквакал в теме "Симметричные кортежи из последовательных простых чисел" :) https://dxdy.ru/post1615557.html#p1615557 Господин Петухов подквакивать будет? :)) Итак, в инициированном мной BOINC-проекте SPT нашлась первая 19-ка. Пока не знаем, минимальная ли эта 19-ка. Мне не удалось уговорить Corporal и Demis исправить брак в базе результатов. Они просто проигнорировали мои просьбы об этом. PS. Ядряра процитировал себя любимого, свой изумительный прогноз Разумеется, в любой момент 19-ка может найтись обрезав при этом цитату; полностью его высказывание было таким Будем считать, что кому-то пригодятся эти тривиальные выводы. Разумеется, в любой момент 19-ка может найтись, а может и припоздниться. https://dxdy.ru/post1603099.html#p1603099 То есть прогноз был типа - бабка надвое сказала :)) Интересно, а кому пригодились "тривиальные выводы" господина Петухова? Мне точно не пригодились :) |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Интересный момент: 19-ке предшествовали три почти рядом найденные 17-ки - седьмая, восьмая и девятая # page=1, count=(?), batch=(?) # Copyright boinc.termit.me Natalia Makarova & Alex Belyshev & Tomáš Brada, ask on forum about reuse or citation. # where `start`>=0 and `start`<= 1898337310272981169 and kind='spt' and k=17 limit 0,200000 4679308425291971279: 0 12 30 54 72 144 180 252 282 312 384 420 492 510 534 552 564 4787657908465021067: 0 36 90 156 216 240 246 294 330 366 414 420 444 504 570 624 660 6031294806199243111: 0 6 18 48 60 108 126 150 318 486 510 528 576 588 618 630 636 6239488505247755519: 0 12 42 60 102 138 198 210 240 270 282 342 378 420 438 468 480 6254294998011830071: 0 30 42 60 96 102 120 180 246 312 372 390 396 432 450 462 492 6561013649263688341: 0 30 42 60 90 156 210 270 276 282 342 396 462 492 510 522 552 6837359459759035391: 0 42 60 66 72 120 126 150 156 162 186 192 240 246 252 270 312 6884636766567609443: 0 18 60 66 78 120 150 168 198 228 246 276 318 330 336 378 396 6919940122097246351: 0 30 90 150 156 162 216 240 246 252 276 330 336 342 402 462 492 # count = 9 https://boinc.termit.me/adsl/tuples.php?spt=17&p=1&ln Когда эти три 17-ки начали появляться, я прямо предчувствовала, что будет 19-ка. Итак, первая 19-ка появилась на 24-й 17-ке, считая 15 17-ок из BOINC-проекта TBEG (не учитывая разрыв в БД BOINC-проекта SPT). Вот она - матрёшечная 17-ка 6919940122097246351: 0 30 90 150 156 162 216 240 246 252 276 330 336 342 402 462 492 PS. С учётом появления ещё одной 17-ки (смотрите далее) 19-ка появилась на 25-й 17-ке. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
19-ка, увы, не матрёшечная. Сейчас посмотрю, продолжается ли она до 21-ки хотя бы в одну сторону. 19-ка продолжается в одну сторону; получаем замечательную 21-ку всего с одной "дыркой", вот она {*6919940122097246213, 6919940122097246303, 6919940122097246351, 6919940122097246381, 6919940122097246441, 6919940122097246501, 6919940122097246507, 6919940122097246513, 6919940122097246567, 6919940122097246591, 6919940122097246597, 6919940122097246603, 6919940122097246627, 6919940122097246681, 6919940122097246687, 6919940122097246693, 6919940122097246753, 6919940122097246813, 6919940122097246843, 6919940122097246891, 6919940122097246903} паттерн 0, 12, 60, 90, 150, 210, 216, 222, 276, 300, 306, 312, 336, 390, 396, 402, 462, 522, 552, 600, 612 В соответствии с паттерном первый элемент 21-ки должен быть 6919940122097246291. Чуть-чуть не дотянули до 21-ки. Ну ничего, дотянем :) |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Моим алгоритмом были найдены приближения к 21-ам с 8 "дырками" {*4852243468331054623, *4852243468331054641, *4852243468331054651, *4852243468331054657, *4852243468331054669, 4852243468331054713, 4852243468331054767, 4852243468331054773, 4852243468331054797, 4852243468331054827, 4852243468331054833, 4852243468331054839, 4852243468331054869, 4852243468331054893, 4852243468331054899, *4852243468331054933, *4852243468331054987, *4852243468331054993, 4852243468331055019, 4852243468331055037, 4852243468331055067} паттерн 0, 30, 48, 60, 108, 114, 168, 174, 198, 228, 234, 240, 270, 294, 300, 354, 360, 408, 420, 438, 468 с 7 "дырками" {4691431055833138651 4691431055833138663 4691431055833138693 *4691431055833138703 *4691431055833138709 4691431055833138777 4691431055833138801 4691431055833138807 4691431055833138843 4691431055833138861 4691431055833138867 4691431055833138873 4691431055833138891 4691431055833138927 4691431055833138933 *4691431055833138937 *4691431055833138951 *4691431055833139003 *4691431055833139027 *4691431055833139029 4691431055833139083} паттерн не определила; здесь будет не единственный паттерн. И ещё с 7 "дырками" {4682396449770011333 4682396449770011339 *4682396449770011353 4682396449770011387 4682396449770011459 4682396449770011477 4682396449770011543 4682396449770011549 4682396449770011597 4682396449770011603 4682396449770011633 4682396449770011663 4682396449770011669 4682396449770011717 4682396449770011723 *4682396449770011801 *4682396449770011857 *4682396449770011881 *4682396449770011891 *4682396449770011923 *4682396449770011927} паттерн тоже не определён. Как для господина Петухова, смешные приближения, аж смеха на них не хватает. Тем не менее, они найдены. Ну вот в BOINC-проекте SPT найдено приближение с одной "дыркой". Теперь, надеюсь, не смешное приближение. Прям "почти не дырявая" 21-ка - по терминологии господина Петухова. А 19-ка найдена совсем не дырявая! Ага! |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Цитата Интересный момент: 19-ке предшествовали три почти рядом найденные 17-ки - седьмая, восьмая и девятая Ой, что делается! Пришла ещё одна 17-ка, которая находится между 8-й и 9-й в показанном в цитате списке (чуть-чуть опоздала) 6909503198005638941: 0 18 60 78 162 168 210 228 300 372 390 432 438 522 540 582 600 Симпатичная - с круглым диаметром. Увы, не матрёшечная. Прям посыпались 17-ки перед 19-ой! |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Это все 17-ки, найденные в BOINC-проекте SPT на данный момент # page=1, count=(?), batch=(?) # Copyright boinc.termit.me Natalia Makarova & Alex Belyshev & Tomáš Brada, ask on forum about reuse or citation. # where `start`>=0 and `start`<= 1898337310272981169 and kind='spt' and k=17 limit 0,200000 4679308425291971279: 0 12 30 54 72 144 180 252 282 312 384 420 492 510 534 552 564 4787657908465021067: 0 36 90 156 216 240 246 294 330 366 414 420 444 504 570 624 660 6031294806199243111: 0 6 18 48 60 108 126 150 318 486 510 528 576 588 618 630 636 6239488505247755519: 0 12 42 60 102 138 198 210 240 270 282 342 378 420 438 468 480 6254294998011830071: 0 30 42 60 96 102 120 180 246 312 372 390 396 432 450 462 492 6561013649263688341: 0 30 42 60 90 156 210 270 276 282 342 396 462 492 510 522 552 6837359459759035391: 0 42 60 66 72 120 126 150 156 162 186 192 240 246 252 270 312 6884636766567609443: 0 18 60 66 78 120 150 168 198 228 246 276 318 330 336 378 396 6909503198005638941: 0 18 60 78 162 168 210 228 300 372 390 432 438 522 540 582 600 6919940122097246351: 0 30 90 150 156 162 216 240 246 252 276 330 336 342 402 462 492 # count = 10 https://boinc.termit.me/adsl/tuples.php?spt=17&p=1&ln Между этими 17-ми 4787657908465021067: 0 36 90 156 216 240 246 294 330 366 414 420 444 504 570 624 660 6031294806199243111: 0 6 18 48 60 108 126 150 318 486 510 528 576 588 618 630 636 очень вероятна ещё 17-ка. Это как раз в области разрыва в БД. Не скажу, что 19-ка тоже очень вероятна в этой области, но не исключено. Требуется подтверждение, что 19-ки в этом интервале нет. А для этого надо обработать пропущенную партию заданий. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
А у черепашки новая 13-ка перед границей 2^64! Поиск ассоциативных наборов простых 15:36:34 Текущий интервал: [18000186759631912726 ... 18000186761631912726] Проверено : 31% Скорость : 149 Найдено 12: 1502 Найдено 13: 1 Найдено 14: 54 Найдено 15: 0 Найдено 16: 1 Найдено 17: 0 Найдено 18: 0 Найдено 19: 0 Найдено 20: 0 Найдено 21: 0 Отлично! |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Итак, черепашка нашла ещё одну 13-ку перед границей 2^64, их стало 8 штук -446706926619674973: 0 30 90 168 174 228 234 240 294 300 378 438 468 -446670545038457543: 0 6 30 36 66 114 120 126 174 204 210 234 240 -446648003734532687: 0 90 102 132 174 180 222 264 270 312 342 354 444 -446641361296328609: 0 6 60 90 132 162 216 270 300 342 372 426 432 -446612549666572143: 0 30 60 84 96 114 120 126 144 156 180 210 240 -446608496724635403: 0 24 60 84 108 138 144 150 180 204 228 264 288 -446564327743301327: 0 48 78 90 108 168 210 252 312 330 342 372 420 -446557384905101543: 0 6 30 48 60 180 198 216 336 348 366 390 396 Поиск продолжается! PS. К сожалению, этот поиск временно остановлен. У меня забрали Ахиллес. Остался только Ахиллес-3. Ресурсов катастрофически не хватает! |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
После того, как найдена 19-ка, подумала о поиске 19-ки с минимальным диаметром 252. Ох, этим поиском я занималась очень много, с самого начала проекта. Теоретический паттерн у 19-ки с минимальным диаметром всего один. Конечно, здесь напрашивается поиск по паттерну. Программ целая куча, аж глаза разбегаются! И я писала программы, и gris писал. И центральные 9-ки искали, и центральные 11-ки. В разных диапазонах искали. Есть у меня так называемый жадный алгоритм, который работал в заоблачных высотах. Этим алгоритмом искались центральные 9-ки в 19-ке с минимальным диаметром 252. Вот например: {10015218519876570004105709, 10015218519876570004105727, 10015218519876570004105733, 10015218519876570004105757, 10015218519876570004105763, 10015218519876570004105769, 10015218519876570004105793, 10015218519876570004105799, 10015218519876570004105817} {10268992847903790005321209, 10268992847903790005321227, 10268992847903790005321233, 10268992847903790005321257, 10268992847903790005321263, 10268992847903790005321269, 10268992847903790005321293, 10268992847903790005321299, 10268992847903790005321317} 26-значные красавицы! Сейчас этот поиск остановлен из-за жёсткой нехватки ресурсов. Ну вот, вчера смотрела все программы, только недавние. Сочинила новую программу; программа ищет центральные 9-ки и центральные 11-ки сразу. Далее покажу программу. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Программа поиска центральных 9-ок и центральных 11-ок в 19-ке с минимальным диаметром 252 \l d252_res.txt {m=[19687,21557,30397,40121,55591,116197,140507,165701,200567,225761,301837,326147,344557,360181,369751,454667,479861,488701,514727,530197,539921,548761,550631,615997,626707,674341,686767,711077,736271,796877,812347,830911,836657,855221,870691,872407,896717,930751,1025237,1040861,1050431,1059271,1111037,1126507,1145071,1184851,1186567,1197277,1244911,1296677,1307387,1341421,1355021,1365731,1367447,1382917,1401481,1407227,1425791,1441261,1501867,1527061,1551371,1611431,1621547,1655581,1681607,1687507,1697077,1715641,1755421,1807187,1825751,1865531,1867247,1877957,1911991,1925591,1936301,2001667,2012377,2037571,2072437,2097631,2121941,2182547,2192117,2198017,2207741,2216581,2226151,2258077,2336261,2377757,2396321,2436101,2472397,2496707,2512177,2521901,2530741,2572237,2582947,2608141,2682347,2693057,2718251,2727091,2753117,2768587,2778311,2787151,2854387,2906831,2912731,2982907,3007217,3032411,3041251,3042967,3067277,3082747,3092471,3101311,3168547,3192857,3211421,3252917,3263627,3288821,3297661,3349427,3364897,3383461,3423241,3424957,3483301,3535067,3553477,3577787,3593411,3602981,3611821,3679057,3697621,3721931,3739117,3763427,3781991,3849227,3858067,3859937,3883261,3893971,3907571,3919997,3935467,3954031,3993811,4045577,4064141,4103921,4105637,4163981,4208131,4240057,4249627,4268191,4292501,4359737,4368577,4378301,4393771,4418081,4419797,4428637,4430507,4453831,4464541,4478141,4554217,4574651,4616147,4634711,4674491,4710787,4735097,4750567,4760291,4769131,4778701,4810627,4888811,4920737,4930307,4939147,4948871,4964341,4988651,5024947,5064727,5083291,5124787,5145221,5221297,5234897,5245607,5268931,5270801,5279641,5281357,5305667,5321137,5330861,5339701,5406937,5431247,5449811,5459381,5491307,5535457,5593801,5595517,5635297,5653861,5705627,5745407,5763971,5779441,5791867,5805467,5816177,5839501,5841371,5850211,5917447,5936011,5960321,5977507,6001817,6020381,6087617,6096457,6106027,6121651,6145961,6164371,6216137,6274481,6276197,6315977,6334541,6350011,6401777,6410617,6435811,6446521,6488017,6506581,6530891,6598127,6606967,6616691,6632161,6656471,6658187,6667027,6692221,6716531,6786707,6792607,6845051,6912287,6921127,6930851,6946321,6972347,6981187,7006381,7017091,7091297,7116491,7127201,7168697,7177537,7187261,7202731,7227041,7263337,7303117,7321681,7363177,7441361,7473287,7482857,7491697,7501421,7507321,7516891,7577497,7601807,7627001,7661867,7687061,7697771,7763137,7773847,7787447,7821481,7832191,7833907,7873687,7892251,7944017,7983797,8002361,8011931,8017831,8043857,8077891,8088007,8148067,8172377,8197571,8258177,8273647,8292211,8297957,8316521,8331991,8333707,8344417,8358017,8392051,8402761,8454527,8502161,8512871,8514587,8554367,8572931,8588401,8640167,8649007,8658577,8674201,8768687,8802721,8827031,8828747,8844217,8862781,8868527,8887091,8902561,8963167,8988361,9012671,9025097,9072731,9083441,9148807,9150677,9159517,9169241,9184711,9210737,9219577,9244771,9329687,9339257,9354881,9373291,9397601,9473677,9498871,9533737,9558931,9583241,9643847,9659317,9669041,9677881,9679751]; w=vector(11); p=[0,6,12,30,42,72,90,96,120,126,132,156,162,180,210,222,240,246,252]; i1=1984889640000001; i2=1984889640500000; print("range of search"); print(i1," (p=", i1*9699690," )"); print(i2," (p=", i2*9699690," )"); for (i=i1,i2, for (n=1, 384, v=9699690*i+m[n]; w[2]=v+72; w[3]=v+90; w[4]=v+96; w[5]=v+120; w[6]=v+126; w[7]=v+132; w[8]=v+156; w[9]=v+162; w[10]=v+180; if(ispseudoprime(w[2]), if(nextprime(w[2]+1)==w[3], if(nextprime(w[3]+1)==w[4], if(nextprime(w[4]+1)==w[5], if(nextprime(w[5]+1)==w[6], if(nextprime(w[6]+1)==w[7], if(nextprime(w[7]+1)==w[8], if(nextprime(w[8]+1)==w[9], if(nextprime(w[9]+1)==w[10], for (k=2,10, print1(w[k],", "); ); print(); print(); w[1]=v+42; w[11]=v+210; if(ispseudoprime(w[1]), if(nextprime(w[1]+1)==w[2], if(nextprime(w[10]+1)==w[11], print(w); print(); )))))))))))))); print(v); } Предложения по оптимизации программы приветствуются. Мой адрес не изменился. Понятно, что найденные центральные 11-ки могут продолжиться до центральной 13-ки, а центральные 13-ки могут продолжиться до центральной 15-ки и т. д. Если центральная 11-ка вдруг найдётся в реальной 19-ке, то всё продолжится и решение будет найдено :) Запустила эту программу на черепашке; центральная 9-ка уже найдена (16:08) gp > \r d252_11a.txt logfile = "d252_res.txt" range of search 1984889640000001 (p=19252814192211609699690 ) 1984889640500000 (p=19252814197061445000000 ) 19252814194872153515513, 19252814194872153515531, 19252814194872153515537, 19252 814194872153515561, 19252814194872153515567, 19252814194872153515573, 1925281419 4872153515597, 19252814194872153515603, 19252814194872153515621, Программа пока работает. Интервал здесь маленький задан. PS. Всё, программа завершилась. Центральных 11-ок не найдено в этом интервале. PSPS. При модификации программы я пропустила одно условие if(ispseudoprime(v), Это проверка первого элемента 19-ки на простоту. Мало интересны центральные 9-ки и центральные 11-ки, если они содержатся в 19-ке, которая не может быть реальной, потому что её первый элемент не простое число. Невыполнение этого необходимого условия здорово отсекает проверяемые наборы. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Господин Петухов писал в сообщении https://dxdy.ru/post1613929.html#p1613929 Поиск КПППЧ19d252 досчитал до 6e23. Решения не найдено, Ну, если супер-пупер программа господина Петухова решения не находит так долго, то мне и соваться не стОит со своими примитивными программами :) Однако... я всё равно буду пробовать. Вот никак не определюсь, откуда же начать поиск. Если верить господину Петухову, до 6e23 решения нет. То есть надо начинать уже с 25-значных чисел. Найдена у меня эта центральная 9-ка в 19-ке с минимальным диаметром {10268992847903790005321209, 10268992847903790005321227, 10268992847903790005321233, 10268992847903790005321257, 10268992847903790005321263, 10268992847903790005321269, 10268992847903790005321293, 10268992847903790005321299, 10268992847903790005321317} или так 10268992847903790005321209: 0, 18, 24, 48, 54, 60, 84, 90, 108 С этого решения и продолжу. Только теперь не жадным алгоритмом, а тотальным поиском по паттерну (программа показана в предыдущем сообщении). Замечу, что 19-ка с минимальным диаметром может быть найдена также алгоритмом специальных последовательностей, но... нужно искать в другом диапазоне, текущий проверяемый диапазон слишком мал для 19-ки с минимальным диаметром. |
©2024 (C) Progger