К штурму 19-ки

Message boards : Cafe : К штурму 19-ки
Message board moderation

To post messages, you must log in.

Previous · 1 . . . 33 · 34 · 35 · 36 · 37 · 38 · 39 . . . 55 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 11720 - Posted: 14 May 2023, 5:10:38 UTC
Last modified: 14 May 2023, 15:37:20 UTC

А теперь приближения для 17-ки и 19-ки.

17-ка с 4 «дырками»

{5341077943330903847
*5341077943330903883
5341077943330903889
5341077943330903937
5341077943330903997
5341077943330904003
5341077943330904039
5341077943330904057
5341077943330904063
5341077943330904069
5341077943330904087
5341077943330904123
5341077943330904129
5341077943330904189
*5341077943330904197
*5341077943330904231
*5341077943330904267}

Господа несогласные!
Это кортеж из последовательных простых чисел.
Вы согласные? :)
"Дырки" помечены звёздочкой.
Эти элементы кортежа не соответствую паттерну и потому нарушают симметричность кортежа, и потому называются "дырками".
Если заменить "дырки" числами, которые соответствуют паттерну, это будут не простые числа.
Тогда кортеж будет симметричный, но не из последовательных простых чисел.
При этом заменённые "дырки" не будут разбивать последовательные простые числа.

Теперь всё понятно? Или ещё нет?
Я объяснила свою трактовку приближения и "дырок" уже слишком подробно.
Если кто-то с ней не согласен, ради Бога.
Я буду придерживаться своей трактовки, так как считаю её правильной.

19-ка с 5 "дырками"

{*5314544485531133423
*5314544485531133431
*5314544485531133443
*5314544485531133483
5314544485531133513
5314544485531133519
5314544485531133543
5314544485531133579
5314544485531133597
5314544485531133603
5314544485531133609
5314544485531133627
5314544485531133663
5314544485531133687
5314544485531133693
5314544485531133729
*5314544485531133737
5314544485531133753
5314544485531133813}

Ещё одна 19-ка с 5 "дырками"

{*5304777731593957117
*5304777731593957147
*5304777731593957163
*5304777731593957207
5304777731593957277
5304777731593957301
5304777731593957307
5304777731593957343
5304777731593957361
5304777731593957367
5304777731593957373
5304777731593957391
5304777731593957427
5304777731593957433
5304777731593957457
5304777731593957511
*5304777731593957549
5304777731593957571
5304777731593957577}

В этих 19-ах лучше сложился хвост.
Тенденция изменилась.
Раньше лучше складывалось начало кортежа.
Нужна третья тенденция :)
Чтобы хорошо складывались и начало, и хвост.

PS. Определила паттерны приближений.

17-ка может иметь один из следующих паттернов
0, 30, 42, 90, 150, 156, 192, 210, 216, 222, 240, 276, 282, 342, 390, 402, 432
0, 6, 42, 90, 150, 156, 192, 210, 216, 222, 240, 276, 282, 342, 390, 426, 432
0, 12, 42, 90, 150, 156, 192, 210, 216, 222, 240, 276, 282, 342, 390, 420, 432

У первой 19-ки паттерн единственный
0, 60, 66, 84, 120, 126, 150, 186, 204, 210, 216, 234, 270, 294, 300, 336, 354, 360, 420

Вторая 19-ка может иметь один из следующих паттернов
0, 6, 24, 66, 120, 144, 150, 186, 204, 210, 216, 234, 270, 276, 300, 354, 396, 414, 420
0, 6, 36, 66, 120, 144, 150, 186, 204, 210, 216, 234, 270, 276, 300, 354, 384, 414, 420
0, 6, 60, 66, 120, 144, 150, 186, 204, 210, 216, 234, 270, 276, 300, 354, 360, 414, 420
ID: 11720 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 11721 - Posted: 15 May 2023, 1:48:07 UTC
Last modified: 15 May 2023, 1:48:21 UTC

С утречка 9 новых 11-ок

4674252058171801309: 0, 42, 72, 78, 102, 120, 138, 162, 168, 198, 240
4811142340170097237: 0, 60, 66, 102, 120, 126, 132, 150, 186, 192, 252
4814029914893663173: 0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168
4814337742196884523: 0, 24, 30, 66, 84, 90, 96, 114, 150, 156, 180
4816633173881803717: 0, 42, 66, 102, 120, 126, 132, 150, 186, 210, 252
4859100604646676863: 0, 24, 30, 54, 66, 90, 114, 126, 150, 156, 180
4875415348073899103: 0, 24, 30, 54, 66, 90, 114, 126, 150, 156, 180
4911717422990712823: 0, 24, 30, 54, 66, 90, 114, 126, 150, 156, 180
4911974216147870743: 0, 54, 60, 84, 114, 120, 126, 156, 180, 186, 240

Есть две 19-ки с 5 "дырками", покажу их позже.
ID: 11721 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 11722 - Posted: 15 May 2023, 3:44:28 UTC
Last modified: 15 May 2023, 3:49:00 UTC

Показываю две 19-ки с 5 "дырками"

1)
{4859100604646676749
*4859100604646676763
4859100604646676809
4859100604646676833
4859100604646676863
4859100604646676887
4859100604646676893
4859100604646676917
4859100604646676929
4859100604646676953
4859100604646676977
4859100604646676989
4859100604646677013
4859100604646677019
4859100604646677043
*4859100604646677079
*4859100604646677159
*4859100604646677187
*4859100604646677223}

В этой 19-ке хорошо сложилось начало - всего один прокол, хвост плохо сложился.
Для 19-ки возможны два паттерна
0, 18, 60, 84, 114, 138, 144, 168, 180, 204, 228, 240, 264, 270, 294, 324, 348, 390, 408
0, 30, 60, 84, 114, 138, 144, 168, 180, 204, 228, 240, 264, 270, 294, 324, 348, 378, 408

2)
{4875415348073898989
*4875415348073899049
*4875415348073899061
4875415348073899067
4875415348073899103
4875415348073899127
4875415348073899133
4875415348073899157
4875415348073899169
4875415348073899193
4875415348073899217
4875415348073899229
4875415348073899253
4875415348073899259
4875415348073899283
*4875415348073899301
4875415348073899367
*4875415348073899417
*4875415348073899483}

А в этой 19-ке примерно одинаково сложилось и в начале, и в хвосте.
Это новая тенденция: фифти-фифти.
У 19-ки единственный паттерн
0, 18, 30, 78, 114, 138, 144, 168, 180, 204, 228, 240, 264, 270, 294, 330, 378, 390, 408
ID: 11722 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 11726 - Posted: 15 May 2023, 16:16:46 UTC
Last modified: 16 May 2023, 3:49:19 UTC

Наконец-то, брутфорс выдал 11-ку во втором диапазоне.
Показываю прямо из консоли

? \r 11tuple_brutfors.txt
   logfile = "res11tuple_brutfors.txt"
range of search
4670614830999999000
4670614833000000000
[4670614831281302489, 4670614831281302507, 4670614831281302513, 4670614831281302
543, 4670614831281302573, 4670614831281302633, 4670614831281302693, 467061483128
1302723, 4670614831281302753, 4670614831281302759, 4670614831281302777]

4670614831281302489: 0, 18, 24, 54, 84, 144, 204, 234, 264, 270, 288,

До 13-ки 11-ка не продолжилась.

Вот как стройненько 11-ки выстраиваются

4670614582334796547: 0, 30, 60, 72, 90, 102, 114, 132, 144, 174, 204
4670614659799203173: 0, 18, 120, 198, 234, 324, 414, 450, 528, 630, 648
4670614695871976281: 0, 6, 36, 66, 78, 108, 138, 150, 180, 210, 216
4670614802926266323: 0, 6, 78, 90, 96, 108, 120, 126, 138, 210, 216 
4670614831281302489: 0, 18, 24, 54, 84, 144, 204, 234, 264, 270, 288

Мне нравится.

PS. Запишу, чтобы не забыть.
Я начала этот диапазон с последней 13-ки, найденной в ручном проекте
4670614582334796541: 0 6 36 66 78 96 108 120 138 150 180 210 216

Это у меня второй диапазон, проверяемый брутфорсом.

А с этой 13-ки, найденной в ручном проекте, начала первый диапазон поиска 11-ок брутфорсом
4663861558086461147: 0 6 36 120 132 156 186 216 240 252 336 366 372

В этом диапазоне пока найдены одна новая 11-ка
4663861711178409853: 0, 36, 66, 78, 126, 138, 150, 198, 210, 240, 276

Сейчас начну третий диапазон с точки 468е16.
ID: 11726 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 11728 - Posted: 15 May 2023, 19:39:00 UTC
Last modified: 15 May 2023, 19:50:13 UTC

О-о-о!
gris прислал свою программу поиска 11-ок брутфорсом.
Уже протестировала на время в одинаковом интервале.
Вот результаты тестирования

(23:25) gp > default(timer,1)
(23:26) gp > \r scp11.txt
   log = 1 (on)
   [logfile is "res_scp11.txt"]
  ***   Warning: not enough memory, new PARI stack 2147483648
  ***   Warning: new stack size = 2147483648 (2048.000 Mbytes).
range of search:
4670614831250000000
4670614831292921221(length 42921221 )

4670614831281302489: [0, 18, 24, 54, 84, 144, 204, 234, 264, 270, 288]
time = 14,680 ms.

(23:26) gp > \r 11tuple_brutfors.txt
   logfile = "res11tuple_brutfors.txt"
range of search
4670614831250000000
4670614831292921221
[4670614831281302489, 4670614831281302507, 4670614831281302513, 4670614831281302
543, 4670614831281302573, 4670614831281302633, 4670614831281302693, 467061483128
1302723, 4670614831281302753, 4670614831281302759, 4670614831281302777]

4670614831281302489: 0, 18, 24, 54, 84, 144, 204, 234, 264, 270, 288,

time = 2min, 11,806 ms.

Программа gris работала 14,680 ms.
Моя программа работала 2min, 11,806 ms.
Решение найдено обеими программами.
Тестировала на черепашке.

Завтра запущу его программу на Ахиллесе и на черепашке.
У меня два диапазона проверяются брутфорсом.

gris
огромное спасибо!
Теперь у нас 11-ки значительно быстрее будут находиться :)
А где много 11-ок, там, глядишь, и 13-ки появятся.
А там и 15-ки :))
Брутфорс - мощный алгоритм.
ID: 11728 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 11729 - Posted: 16 May 2023, 6:37:24 UTC
Last modified: 16 May 2023, 20:36:58 UTC

Прибыла порция решений из 31-ок.
Найдены три 11-ки
15581288358896048683: 0, 30, 48, 60, 90, 114, 138, 168, 180, 198, 228
15804888361310313913: 0, 30, 48, 60, 90, 114, 138, 168, 180, 198, 228
15868315811314709807: 0, 42, 60, 72, 102, 126, 150, 180, 192, 210, 252

А какая 19-ка найдена, всего три дырки!
Покажу её в следующем посте.

Две новые 11-ки из 27-ок

4841308522972581041: 0, 72, 90, 96, 120, 126, 132, 156, 162, 180, 252
4842044112397916143: 0, 108, 114, 150, 168, 174, 180, 198, 234, 240, 348

Отличный урожай из 35-ок - 8 новых 11-ок

6919557337119523781: 0, 42, 60, 72, 102, 126, 150, 180, 192, 210, 252
6949390424233578187: 0, 42, 60, 72, 102, 126, 150, 180, 192, 210, 252
7060629772761482447: 0, 6, 12, 60, 66, 96, 126, 132, 180, 186, 192
7076956132416964037: 0, 6, 12, 60, 66, 96, 126, 132, 180, 186, 192
7129098254892279199: 0, 30, 78, 84, 108, 114, 120, 144, 150, 198, 228 
7161617499537285041: 0, 6, 12, 60, 66, 96, 126, 132, 180, 186, 192 
7244609229298682771: 0, 6, 12, 60, 66, 96, 126, 132, 180, 186, 192
7274535059047345927: 0, 6, 12, 60, 66, 96, 126, 132, 180, 186, 192 

Есть неплохая 23-ка с 9 "дырками", смотрите её дальше.
ID: 11729 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 11730 - Posted: 16 May 2023, 6:42:45 UTC
Last modified: 16 May 2023, 17:50:19 UTC

Замечательная 19-ка с 3 "дырками"

{15804888361310313763
15804888361310313817
15804888361310313847
15804888361310313883
15804888361310313913
15804888361310313943
15804888361310313961
15804888361310313973
15804888361310314003
15804888361310314027
15804888361310314051
15804888361310314081
15804888361310314093
15804888361310314111
15804888361310314141
*15804888361310314169
15804888361310314207
*15804888361310314247
*15804888361310314271}

Начало кортежа полностью сложилось!
В хвосте три элемента не легли в паттерн.

Не помню, были ли у меня 19-ки с 3 "дырками", вроде не было; с 4 "дырками" точно была.
Ах, как близко настоящая 19-ка!

Сейчас определю паттерн этой красавицы.

31-ки дают прекрасные результаты.
В них найдены две 13-ки и много приближений.

Вот паттерн показанной 19-ки
0, 54, 84, 120, 150, 180, 198, 210, 240, 264, 288, 318, 330, 348, 378, 408, 444, 474, 528

Покажу, какие числа должны стоять на месте "дырок", чтобы кортеж полностью соответствовал паттерну

*15804888361310314169 --> 15804888361310314171
*15804888361310314247 --> 15804888361310314237
*15804888361310314271 --> 15804888361310314291

Эх, ну прямо очень рядом.
ID: 11730 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 11731 - Posted: 16 May 2023, 18:20:00 UTC
Last modified: 16 May 2023, 18:40:33 UTC

Ой, на gris наседают с "просвещением" :))

Симметричные не последовательные ничем не хуже, просто они легко находятся и давно найдены (не все конечно, а минимальные/интересные в любом смысле).
Изначально то вся байда растёт из магических квадратов, а там нужны симметричные цепочки. Из простых или не простых или любых других чисел, последовательных или нет - всё это не важно, есть много разных вариантов.
О primesieve, не надо забывать что она работает только до 2^64 = 1.8e19. И не умеет работать многопоточно.
Из PARI её использовать нельзя, но можно написать "прокладку", которую вызывать из PARI, а она уже будет использовать primesieve. Но непонятно зачем тогда вообще PARI если тривиальные проверки на симметричность можно сделать сразу в прокладке, как whitefox собственно и сделал.
А можно поискать другой генератор простых, который можно и из PARI вызвать, и без ограничения в 2^64 (правда он наверняка будет заметно тормознее, но уж точно быстрее PARI).

Скачивать откуда-то простые нет никакого смысла - их быстрее генерить локально чем скачивать. Посчитайте сами, даже если передавать лишь удвоенную разницу между соседними простыми одним байтом (а редкие исключение ещё большей разницы обрабатывать отдельно), то для диапазона 4.7e18 для достижения скорости 150e6/с надо передавать порядка 3.4МБ/с (в интервал 150e6 около 4.7e18 влезает примерно столько простых). И это если считать лишь в одном потоке. А считать ведь можно и в десяток-два потоков, а это уже под 70МБ/с=550Мбит/с трафик для достижения аналогичной скорости.
А если числа передавать как есть, в прямом виде, без кодирования, то необходимый трафик становится раз в 5-20 больше (в пять если будет сжатие трафика кем-то).
Не говоря уж про место под хранение 1e17 простых чисел! Это, на секундочку, минимум 100 тысяч терабайт!! Охренели что ли. Я где-то видел выложенные простые до 1e12, но уже их под 37млрд и соответствующее место.

Автор не указан, но его легко узнать вот по этой фразе
... вся байда растёт из магических квадратов

Да и вообще по стилю, который однозначно определяет господина Петухова.
Ни с кем спутать невозможно.

И что пристали к gris???
Если так хочется поучить, повыпендриваться, свою учёность и гениальность показать, заведите тему на форуме и выпендривайтесь на здоровье.
Когда я была на форуме, выпендриваться господину Петухову в своих темах не давала. В конце концов, выдала ему статус ...
Теперь меня нет, пусть выпендривается сколько влезет в форум!!
Он уже и начал в теме "Симметричные кортежи из последовательных простых чисел".
Выложил свои "рекордные приближения".
Сплошное хвастовство: "я нашёл, я просчитал, я прикинул, я ...".

PS. По поводу primesieve.
Кажется, Белышев писал мне ещё в те времена, что разработчики primesieve сделали генерацию простых чисел дальше 2^64.
И не могли не сделать! Это очевидно. Тем более, в настоящее время.
Господин Петухов уверен ли, что primesieve до сих пор работает только до 2^64?

gris сейчас написала просьбу больше не передавать мне излияния Великого Учителя.
Если ему интересны эти излияния, пусть читает.
Меня увольте!
ID: 11731 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 11732 - Posted: 16 May 2023, 19:04:33 UTC
Last modified: 16 May 2023, 19:05:02 UTC

Сейчас открыла первую страницу своей темы "Симметричные кортежи из последовательных простых чисел".
Посмотрите сообщение господина Петухова
https://dxdy.ru/post1052323.html#p1052323
Цитата
Раз открыли новую тему, вынужден повторить свои решения по ней:

Гений вынужден снова показывать свои результаты! :)))
А как же!

Читайте сообщение до конца!
Там и про сайт Carlos Rivera.
Ухохоталась :)))
Цитата
Подтверждения получения письма так до сих пор и нет! Т.е. или решения намеренно игнорируются (цензура?! , или процесс приёма решений недостаточно отлажен и надёжен. IMHO.

Безобразие!
Гениальные решения господина Петухова "намеренно игнорируются".
До такого мог додуматься только господин Петухов, что подтверждает его статус.
ID: 11732 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 11733 - Posted: 16 May 2023, 20:43:37 UTC
Last modified: 16 May 2023, 20:50:58 UTC

23-ка с 9 "дырками" найдена в 35-ах

{6919557337119523583
6919557337119523601
*6919557337119523627
6919557337119523667
*6919557337119523729
*6919557337119523769
6919557337119523781
6919557337119523823
6919557337119523841
6919557337119523853
6919557337119523883
6919557337119523907
6919557337119523931
6919557337119523961
6919557337119523973
6919557337119523991
6919557337119524033
*6919557337119524039
*6919557337119524063
*6919557337119524101
*6919557337119524117
*6919557337119524173
*6919557337119524213}

Довольно хорошо сложилось начало кортежа: три прокола.
Хвост сильно плохой - многовато "дырок".
Ну, это 23-ка из последовательных простых чисел, из которых 9 не легли в паттерн.
Симметричность кортежа нарушается "дырками".

Для определения паттерна (или паттернов) этой 23-ки покажу порождающий кортеж с паттерном

6919557337119523583, 6919557337119523601, 6919557337119523637, 6919557337119523643, 6919557337119523667, 6919557337119523697, 6919557337119523721, 6919557337119523727, 6919557337119523751, 6919557337119523757, 6919557337119523763, 6919557337119523781, 6919557337119523793, 6919557337119523823, 6919557337119523841, 6919557337119523853, 6919557337119523883, 6919557337119523907, 6919557337119523931, 6919557337119523961, 6919557337119523973, 6919557337119523991, 6919557337119524021, 6919557337119524033, 6919557337119524051, 6919557337119524057, 6919557337119524063, 6919557337119524087, 6919557337119524093, 6919557337119524117, 6919557337119524147, 6919557337119524171, 6919557337119524177, 6919557337119524213, 6919557337119524231, 
[0, 18, 54, 60, 84, 114, 138, 144, 168, 174, 180, 198, 210, 240, 258, 270, 300, 324, 348, 378, 390, 408, 438, 450, 468, 474, 480, 504, 510, 534, 564, 588, 594, 630, 648]

Завтра определю паттерн; скорее всего, он будет не единственный.

PS. Интересно, что 23-ка - это вся спагеттина, ни убавить, ни прибавить.
В спагеттине содержится центральная 11-ка.
ID: 11733 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 11734 - Posted: 17 May 2023, 1:38:10 UTC
Last modified: 17 May 2023, 11:20:02 UTC

С утречка две новые 11-ки из 31-ок

14468886580007377643: 0, 30, 48, 60, 90, 114, 138, 168, 180, 198, 228
14644956073282362941: 0, 42, 60, 72, 102, 126, 150, 180, 192, 210, 252

Три новые 11-ки из 27-ок

4833726851705376931: 0, 60, 66, 102, 120, 126, 132, 150, 186, 192, 252
4834276210577133337: 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180
4836316958350957789: 0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168

Как всегда, в 29-ах отличный урожай - 10 новых 11-ок

5568363465252666277: 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180
5588230390962490613: 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180
5595991328789246971: 0, 42, 66, 102, 120, 126, 132, 150, 186, 210, 252
5599558332697051883: 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180
5601570262364748013: 0, 24, 30, 66, 84, 90, 96, 114, 150, 156, 180
5605399020046580239: 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168
5635560096482534417: 0, 24, 30, 66, 84, 90, 96, 114, 150, 156, 180
5637117624772053443: 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168
5654633957506490623: 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168 
5659692124937800967: 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180

Есть интересное приближение для 21-ки, покажу его далее.
ID: 11734 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 11735 - Posted: 17 May 2023, 1:55:49 UTC
Last modified: 17 May 2023, 2:20:24 UTC

Вчера покрутила программу gris в третьем диапазоне (с точки 468е16).
Это один из последних проходов

(12:13) gp > \rscp11.txt
   logfile = "res_scp11.txt"
  ***   Warning: not enough memory, new PARI stack 2147483648
  ***   Warning: new stack size = 2147483648 (2048.000 Mbytes).
given range 
4680000031810674700
4680000041000000000
209 cycles of 1 mln primes
range of search:
4680000031810674700
4680000040794717007(length 8984042307 )

time = 53min, 42,840 ms.

Длина проверенного интервала 8984042307.
Итак, примерно 9е9 в час.
Программа Белышева работает быстрее.
Моя программа работает медленнее.

Ой, пока я тут пишу, программа gris уже нашла первое решение :)
Показываю прямо из консоли

(05:18) gp > \r scp11.txt
   log = 1 (on)
   [logfile is "res_scp11.txt"]
  ***   Warning: new stack size = 4294967296 (4096.000 Mbytes).
given range
4680000047931377547
4680000058000000000
229 cycles of 1 mln primes
4680000049748947691: [0, 6, 66, 78, 96, 108, 120, 138, 150, 210, 216]

Ну что ж, процесс пошёл :)

Программу Белышева надо модифицировать.
Она будет работать быстрее.
Сейчас в программе проверяются кортежи длин 16 - 33 (в опубликованной тут версии).
В другой версии проверяются кортежи длин 12 - 33.
Нам надо оставить проверку кортежей длин 13, 15, 17, 19.
11-ки по большому счёту нам не нужны, их довольно много.

В нашей программе брутфорса проверяются кортежи длин 11 и 13.
Найденная 11-ка проверяется на продолжение до 13-ки.
Найденная 13-ка на продолжение до 15-ки не проверяется.
13-ок о-ч-е-н-ь мало, их можно и вручную проверить на продолжение.

Кстати, брутфорс пока не выдал ни одной 13-ки.
Другой алгоритм (поиск центральных 9-ок в 21-ах - 45-ах) выдал две 13-ки и более 200 11-ок.
Недостаток этого алгоритма - пропуски, он не ищет подряд тотальным перебором, как это делает брутфорс.
ID: 11735 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 11736 - Posted: 17 May 2023, 2:38:00 UTC
Last modified: 17 May 2023, 2:43:04 UTC

Сейчас запустила программу Белышева в том же диапазоне, в котором работает программа gris

Поиск ассоциативных наборов простых              0:05:52
Текущий интервал: [4680000067931363352 ... 4680000069931363352]
Проверено :     23%
Скорость  :    220
Найдено 12:     21
Найдено 13:      0
Найдено 14:      2
Найдено 15:      0
Найдено 16:      0
Найдено 17:      0
Найдено 18:      0
Найдено 19:      0
Найдено 20:      0
Найдено 21:      0
Найдено 22:      0
Найдено 23:      0
Найдено 24:      0
Найдено 25:      0
Найдено 26:      0
Найдено 27:      0
Найдено 28:      0
Найдено 29:      0
Найдено 30:      0
Найдено 31:      0
Найдено 32:      0
Найдено 33:      0

Скорость программы 220 миллиардов/час.
Это почти в 25 раз быстрее программы gris!
Невероятно, но факт.
Поэтому останавливаю свои программы и программу gris для брутфорса и снова запущу два потока программы Белышева.
Придётся сделать это на Ахиллесе, остановив два потока действующего алгоритма (поиск центральных 9-ок).
ID: 11736 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 11740 - Posted: 17 May 2023, 11:29:16 UTC
Last modified: 17 May 2023, 11:35:23 UTC

В 29-ах найдена 21-ка с 6 "дырками"

{5659692124937800811
5659692124937800847
5659692124937800871
*5659692124937800879
5659692124937800931
5659692124937800967
5659692124937800973
5659692124937800997
5659692124937801033
5659692124937801051
5659692124937801057
5659692124937801063
5659692124937801081
5659692124937801117
5659692124937801141
5659692124937801147
*5659692124937801207
*5659692124937801243
*5659692124937801257
*5659692124937801281
*5659692124937801299}

Такая вот симпатичная спагеттина получилась - ни убавить, ни прибавить.
Очень хорошо сложилось начало кортежа, всего один прокол.
Ну, а хвост подкачал.

Приведу порождающий кортеж с паттерном

5659692124937800811, 5659692124937800841, 5659692124937800847, 5659692124937800853, 5659692124937800871, 5659692124937800883, 5659692124937800907, 5659692124937800913, 5659692124937800931, 5659692124937800967, 5659692124937800973, 5659692124937800997, 5659692124937801033, 5659692124937801051, 5659692124937801057, 5659692124937801063, 5659692124937801081, 5659692124937801117, 5659692124937801141, 5659692124937801147, 5659692124937801183, 5659692124937801201, 5659692124937801207, 5659692124937801231, 5659692124937801243, 5659692124937801261, 5659692124937801267, 5659692124937801273, 5659692124937801303, 
[0, 30, 36, 42, 60, 72, 96, 102, 120, 156, 162, 186, 222, 240, 246, 252, 270, 306, 330, 336, 372, 390, 396, 420, 432, 450, 456, 462, 492]
ID: 11740 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 11741 - Posted: 17 May 2023, 16:06:05 UTC
Last modified: 18 May 2023, 2:16:31 UTC

Пока запустила только одну программу Белышева, продолжаю один из диапазонов.
Вот посмотрите-ка, уже 13-ка найдена!

Поиск ассоциативных наборов простых             13:12:56
Текущий интервал: [5002619219358467418 ... 5002619221358467418]
Просеяно  :      9%
Скорость  :    213
Найдено 12:   2253
Найдено 13:      1
Найдено 14:    102
Найдено 15:      0
Найдено 16:      4
Найдено 17:      0
Найдено 18:      0
Найдено 19:      0
Найдено 20:      0
Найдено 21:      0
Найдено 22:      0
Найдено 23:      0
Найдено 24:      0
Найдено 25:      0
Найдено 26:      0
Найдено 27:      0
Найдено 28:      0
Найдено 29:      0
Найдено 30:      0
Найдено 31:      0
Найдено 32:      0
Найдено 33:      0

А это все 13-ки, найденные в этом диапазоне

5000174129811031207: 0 36 66 126 150 180 186 192 222 246 306 336 372
5000201877324953149: 0 12 42 54 60 90 132 174 204 210 222 252 264
5000251243109308567: 0 6 42 132 156 210 216 222 276 300 390 426 432
5000264173114466411: 0 36 138 168 330 390 438 486 546 708 738 840 876
5000271296864007959: 0 12 42 60 90 120 132 144 174 204 222 252 264
5000387456622057439: 0 42 60 90 144 174 192 210 240 294 324 342 384
5000477654495870249: 0 54 72 84 114 162 222 282 330 360 372 390 444
5000486187675135383: 0 18 24 30 78 84 114 144 150 198 204 210 228
5000486191219631569: 0 48 90 108 120 168 210 252 300 312 330 372 420
5000507330148328127: 0 30 90 156 174 204 210 216 246 264 330 390 420
5000508454211268821: 0 6 30 60 102 132 186 240 270 312 342 366 372
5000541632691982151: 0 12 60 90 186 210 216 222 246 342 372 420 432
5000545538850056161: 0 30 96 108 150 156 168 180 186 228 240 306 336
5000565921183056461: 0 18 30 108 138 150 168 186 198 228 306 318 336
5000566634318606059: 0 18 60 90 108 288 294 300 480 498 528 570 588
5000571708909568067: 0 6 66 84 90 126 150 174 210 216 234 294 300
5000595490864181597: 0 60 90 246 312 342 426 510 540 606 762 792 852
5000650245752924839: 0 84 114 150 222 240 252 264 282 354 390 420 504
5000678479580454967: 0 36 66 114 150 186 240 294 330 366 414 444 480
5000684889685631813: 0 18 60 78 120 150 168 186 216 258 276 318 336
5000699296085694961: 0 30 48 96 126 180 198 216 270 300 348 366 396
5000708690526788017: 0 42 120 126 150 216 246 276 342 366 372 450 492
5000713401808571873: 0 60 84 114 156 180 210 240 264 306 336 360 420
5000746524340604683: 0 48 60 84 90 114 144 174 198 204 228 240 288
5000749599846791053: 0 90 138 156 168 180 198 216 228 240 258 306 396
5000777395654205831: 0 12 18 30 78 102 120 138 162 210 222 228 240
5000896083686707703: 0 24 48 78 168 198 204 210 240 330 360 384 408
5000921827853113307: 0 6 36 66 84 96 150 204 216 234 264 294 300
5000976162520783171: 0 30 48 138 168 180 198 216 228 258 348 366 396
5000991850820370707: 0 120 126 156 222 252 306 360 390 456 486 492 612
5000997672943549961: 0 36 90 120 126 150 168 186 210 216 246 300 336
5001023309850363067: 0 12 24 72 90 114 132 150 174 192 240 252 264
5001070481363091019: 0 30 48 84 108 150 174 198 240 264 300 318 348
5001085878062527529: 0 42 78 138 162 198 210 222 258 282 342 378 420
5001161012477153401: 0 30 66 96 108 126 138 150 168 180 210 246 276
5001238871896628489: 0 18 30 42 72 108 150 192 228 258 270 282 300
5001285898619223151: 0 12 30 72 78 102 120 138 162 168 210 228 240
5001348319599008087: 0 12 36 90 96 120 126 132 156 162 216 240 252
5001374665983016639: 0 48 54 84 90 114 174 234 258 264 294 300 348
5001391269198316019: 0 18 60 102 108 150 180 210 252 258 300 342 360
5001400925867012053: 0 18 24 60 78 84 114 144 150 168 204 210 228
5001423038060230927: 0 54 66 84 90 96 150 204 210 216 234 246 300
5001429801263864873: 0 6 36 84 90 114 120 126 150 156 204 234 240
5001442188407609359: 0 72 150 162 192 228 240 252 288 318 330 408 480
5001477193442905717: 0 6 24 66 90 114 120 126 150 174 216 234 240
5001497002967316689: 0 18 24 54 78 120 144 168 210 234 264 270 288
5001515901946579237: 0 24 84 102 234 270 312 354 390 522 540 600 624
5001533303171299879: 0 12 90 108 132 150 180 210 228 252 270 348 360
5001535869342054547: 0 36 42 102 150 180 186 192 222 270 330 336 372
5001550275846001597: 0 12 30 42 66 102 126 150 186 210 222 240 252
5001579714504264107: 0 24 60 126 156 186 210 234 264 294 360 396 420
5001592894868680259: 0 102 108 120 132 168 210 252 288 300 312 318 420
5001599339382411827: 0 6 24 54 84 96 150 204 216 246 276 294 300
5001775192327426217: 0 6 84 90 96 126 150 174 204 210 216 294 300
5001786683754845221: 0 42 108 132 138 150 180 210 222 228 252 318 360
5001847740042566531: 0 30 60 72 96 126 156 186 216 240 252 282 312
5001989607327803357: 0 36 42 102 120 150 186 222 252 270 330 336 372
5002007292666663737: 0 12 24 42 54 90 132 174 210 222 240 252 264
5002037803543839973: 0 18 48 66 90 150 168 186 246 270 288 318 336
5002069903971396643: 0 6 60 84 126 186 210 234 294 336 360 414 420
5002105031258534933: 0 6 18 30 60 90 108 126 156 186 198 210 216
5002127222500398799: 0 12 18 30 72 78 120 162 168 210 222 228 240
5002136660889980699: 0 24 72 84 90 150 162 174 234 240 252 300 324
5002176968606288503: 0 30 60 138 156 180 198 216 240 258 336 366 396
5002240685858865991: 0 36 48 78 138 156 168 180 198 258 288 300 336
5002277489927526883: 0 18 54 60 84 198 204 210 324 348 354 390 408
5002441446829215211: 0 12 42 72 78 102 120 138 162 168 198 228 240
5002456523914924663: 0 24 78 108 120 138 144 150 168 180 210 264 288
5002505943934918823: 0 6 18 60 66 96 138 180 210 216 258 270 276
5002528244435372971: 0 60 66 90 108 126 168 210 228 246 270 276 336

И даже одна 15-ка найдена
5000545538850056059: 0 102 132 198 210 252 258 270 282 288 330 342 408 438 540

Смотрите сообщение
https://boinc.progger.info/odlk/forum_thread.php?id=233&postid=11647

11-ки программа Белышева не ищет.
Понятно, что в каждой 13-ке есть 11-ка, а также в 15-ке.
Но есть и только 11-ки (не продолжающиеся до 13-ки); интересно, сколько их тут было бы найдено.
Наверное, много, порядка тысячи.

А вот 17-ка пока не найдена.
И в других четырёх диапазонах тоже не найдена.

PS. Найденная вчера 13-ка
5002618305499560919: 0 42 54 132 150 174 222 270 294 312 390 402 444

Очень симпатичная :)
ID: 11741 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 11743 - Posted: 18 May 2023, 1:08:51 UTC
Last modified: 18 May 2023, 19:33:22 UTC

С утречка 7 новых 11-ок

4703654174000148973: 0, 48, 60, 84, 90, 114, 138, 144, 168, 180, 228
4704961711783444747: 0, 42, 60, 72, 102, 126, 150, 180, 192, 210, 252
4705590000269598749: 0, 18, 24, 30, 60, 84, 108, 138, 144, 150, 168 
4843972686271707473: 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168
4844118007303303171: 0, 60, 66, 102, 120, 126, 132, 150, 186, 192, 252
4848923174320540937: 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180
4850484585827912653: 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180

Новых 13-ок по-прежнему нет.

Ещё 4 11-ки из 31-ок

16589154835596624929: 0, 30, 48, 60, 90, 114, 138, 168, 180, 198, 228
16693756831920152867: 0, 42, 60, 72, 102, 126, 150, 180, 192, 210, 252
16729775070421738973: 0, 30, 48, 60, 90, 114, 138, 168, 180, 198, 228
16764301877129590237: 0, 42, 60, 72, 102, 126, 150, 180, 192, 210, 252

В 29-ах, как всегда, отличный урожай

5403809676401004347: 0, 24, 30, 66, 84, 90, 96, 114, 150, 156, 180
5416043527072754161: 0, 42, 66, 102, 120, 126, 132, 150, 186, 210, 252
5454313574003019743: 0, 24, 30, 66, 84, 90, 96, 114, 150, 156, 180
5471106369985781867: 0, 24, 30, 66, 84, 90, 96, 114, 150, 156, 180
5489531180172824269: 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168
5518471399050409823: 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168
5519661327356827993: 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180

25-ки отличились сегодня - 8 11ок дали

4708480453118121893: 0, 30, 36, 48, 66, 78, 90, 108, 120, 126, 156
4709233693220679071: 0, 60, 66, 72, 102, 126, 150, 180, 186, 192, 252
4709655271250962531: 0, 30, 36, 48, 66, 78, 90, 108, 120, 126, 156
4709698738797273203: 0, 30, 36, 48, 66, 78, 90, 108, 120, 126, 156
4710743209791024983: 0, 30, 36, 48, 66, 78, 90, 108, 120, 126, 156
4711050699858999329: 0, 60, 78, 84, 108, 114, 120, 144, 150, 168, 228
4711619242480251163: 0, 18, 24, 30, 60, 84, 108, 138, 144, 150, 168
4711826316972519989: 0, 18, 24, 30, 54, 84, 114, 138, 144, 150, 168

Неплохая 15-ка с 2 "дырками"

{4709233693220678987
4709233693220679011
4709233693220679071
4709233693220679131
4709233693220679137
4709233693220679143
4709233693220679173
4709233693220679197
4709233693220679221
4709233693220679251
4709233693220679257
4709233693220679263
4709233693220679323
*4709233693220679331
*4709233693220679377}

Ой, сегодня наплыв готовых порций решений, не успеваю собирать 11-ки :)
Вот в 41-ах нашлась одна 11-ка, но какая!
С минимальным диаметром!

37632155510466586711: 0, 6, 12, 36, 42, 66, 90, 96, 120, 126, 132

Это у меня, кажется вторая 11-ка с минимальным диаметром.
Симпатяга!

И ещё две 11-ки из 23-ек

4701845782895882573: 0, 18, 24, 30, 60, 84, 108, 138, 144, 150, 168
4702753135121916643: 0, 18, 30, 54, 60, 84, 108, 114, 138, 150, 168
4702753135121916643: 0, 18, 30, 54, 60, 84, 108, 114, 138, 150, 168
4703023662037346917: 0, 66, 84, 96, 126, 150, 174, 204, 216, 234, 300

Тра-та-та!
Сегодня. кажется, рекордное количество 11-ок у меня.

Жалко, что нет ни одной 13-ки.
Вот эта спагеттина

4703023662037346917
4703023662037346983
4703023662037347001
4703023662037347013
4703023662037347043
4703023662037347067
4703023662037347091
4703023662037347121
4703023662037347133
4703023662037347151
4703023662037347217
4703023662037347253

где-то потеряла одну ногу :)
Хромая 13-ка получилась.
Хромых 13-ок много получается.
ID: 11743 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 11744 - Posted: 18 May 2023, 1:11:29 UTC

Итак, на Ахиллесе снова работают две программы Белышева.

Остановлены две программы алгоритма поиска центральных 9-ок.
Пять программ работают.
ID: 11744 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 11748 - Posted: 18 May 2023, 7:22:41 UTC
Last modified: 18 May 2023, 7:50:02 UTC

Цитата
PS. Найденная вчера 13-ка
5002618305499560919: 0 42 54 132 150 174 222 270 294 312 390 402 444

Очень симпатичная :)

И вторая 13-ка! Опять в этом диапазоне

5002621371104193833: 0 24 36 66 84 90 120 150 156 174 204 216 240

Тоже очень симпатичная.
Здорово!
Программа Белышева - классный брутфорс.
Только вчера запустила продолжение этого диапазона, и уже найдены две 13-ки.

А что такое 13-ка? Это 19-ка с 6 "дырками": три "дырки" слева от 13-ки и три "дырки" справа от 13-ки.
И центральная 13-ка!
А если повезёт, может 19-ка и с 5 "дырками" получиться.
А что такое 15-ка? Это 19-ка с 4 "дырками", а если повезёт, то и с 3 "дырками".
И центральная 15-ка!

Например, показанная здесь вторая 13-ка продолжается до такой 19-ки с 5 "дырками"

{5002621371104193737, *5002621371104193769, *5002621371104193829, 5002621371104193833, 5002621371104193857,
5002621371104193869, 5002621371104193899, 5002621371104193917, 5002621371104193923, 5002621371104193953,
5002621371104193983, 5002621371104193989, 5002621371104194007, 5002621371104194037, 5002621371104194049,
5002621371104194073, *5002621371104194139, *500262137110419417, *5002621371104194237}

Повезло с первым элементом.
Паттерн этой 19-ки
0, 6, 12, 96, 120, 132, 162, 180, 186, 216, 246, 252, 270, 300, 312, 336, 420, 426, 432

Ну, 5 "дырок" в 19-ке, конечно, многовато.
Уже есть у меня и с 3 "дырками" 19-ка.
Но тут ведь сразу из 13-ки получается продолжением, не напрягаясь получаем 19-ку с 5 "дырками".
ID: 11748 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 11753 - Posted: 19 May 2023, 11:50:58 UTC
Last modified: 19 May 2023, 16:33:33 UTC

Сегодня пока только одна порция решений выдалась - из 27-ок.
Найдено 5 новых 11-ок

4857959244467095433: 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168
4858218869852722343: 0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168
4858372027970394643: 0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168
4858974928117528703: 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168
4861555540786008461: 0, 42, 60, 66, 90, 96, 102, 126, 132, 150, 192

Ещё из 33-ек 5 новых 11-ок

4937234320816989523: 0, 24, 30, 54, 66, 90, 114, 126, 150, 156, 180
4950264696892750273: 0, 24, 30, 54, 84, 90, 96, 126, 150, 156, 180
4964240299135478693: 0, 24, 30, 54, 66, 90, 114, 126, 150, 156, 180
5001780967190074633: 0, 24, 30, 54, 66, 90, 114, 126, 150, 156, 180
5009893230118344823: 0, 24, 30, 54, 66, 90, 114, 126, 150, 156, 180

И ещё 6 новых 11-ок

7341453192902988967: 0, 42, 90, 96, 120, 126, 132, 156, 162, 210, 252
7708969097167731637: 0, 6, 12, 60, 66, 96, 126, 132, 180, 186, 192
4852404530799179833: 0, 24, 30, 66, 84, 90, 96, 114, 150, 156, 180
4855851754743805649: 0, 60, 78, 84, 108, 114, 120, 144, 150, 168, 228
4856150443918177207: 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180
4856758666439522503: 0, 24, 30, 66, 84, 90, 96, 114, 150, 156, 180
ID: 11753 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 11757 - Posted: 20 May 2023, 14:38:04 UTC
Last modified: 21 May 2023, 2:21:37 UTC

Первые три 11-ки сегодня, из 27-ок

4866677146253996239: 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168
4866915132402708727: 0, 24, 30, 66, 84, 90, 96, 114, 150, 156, 180
4870333078367847463: 0, 66, 84, 90, 114, 120, 126, 150, 156, 174, 240

Интересная 15-ка с 2 "дырками"

{4870333078367847367
*4870333078367847371
4870333078367847463
4870333078367847529
4870333078367847547
4870333078367847553
4870333078367847577
4870333078367847583
4870333078367847589
4870333078367847613
4870333078367847619
4870333078367847637
4870333078367847703
*4870333078367847707
4870333078367847799}

"Дырки" симметричные :)
Такая вот спагеттина получилась.

Одна 11-ка из 25-ок

4713106921811443339: 0, 78, 84, 90, 114, 144, 174, 198, 204, 210, 288

Две 11-ки из 29-ок

5745400041152174069: 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168
5764938900180966133: 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168

15-ка с 2 "дырками" тоже годится в копилку приближений

{*5745400041152173931
*5745400041152173981
5745400041152174069
5745400041152174087
5745400041152174093
5745400041152174129
5745400041152174147
5745400041152174153
5745400041152174159
5745400041152174177
5745400041152174213
5745400041152174219
5745400041152174237
5745400041152174279
5745400041152174363}

Здесь сложился хвост и не сложилось начало.
В центре 11-ка.
ID: 11757 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 33 · 34 · 35 · 36 · 37 · 38 · 39 . . . 55 · Next

Message boards : Cafe : К штурму 19-ки


©2024 (C) Progger