Message boards :
Cafe :
Специальный генератор простых чисел
Message board moderation
Previous · 1 · 2 · 3 · 4 · 5 . . . 7 · Next
Author | Message |
---|---|
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Ещё одна порция результатов обработана с коротким выводом (10:25) gp > \r obrab.txt log = 1 (on) [logfile is "res_obrab.txt"] 4 pairs of 5: [30, 36, 24, 30, 24, 24, 66, 24, 36, 30] 4 pairs of 6: [30, 30, 60, 12, 36, 24, 78, 24, 36, 54, 60, 174, 30] 4 pairs of 6: [12, 6, 24, 12, 48, 30, 12, 30, 48, 66, 24, 6, 156] 4 pairs of 8: [12, 24, 24, 6, 6, 24, 90, 12, 78, 42, 54, 24, 6, 6, 24, 6, 48] 4 pairs of 10: [84, 36, 30, 42, 6, 24, 30, 30, 60, 6, 54, 60, 30, 150, 78, 162, 42, 30, 96, 24] 4 pairs of 6: [18, 24, 192, 96, 30, 42, 42, 30, 204, 12, 24, 18] 4 pairs of 6: [6, 12, 30, 6, 72, 12, 90, 12, 30, 6, 30, 12, 90] 32419tuples 1 sym pairs in 8105 2 sym pairs in 1196 3 sym pairs in 116 4 sym pairs in 7 5 sym pairs in 0 6 sym pairs in 0 7 sym pairs in 0 8 sym pairs in 0 9 sym pairs in 0 10 sym pairs in 0 Может, повторяются решения, потому что я некоторые порции объединяла в одну. Развернула эти решения с 4 симметричными парами 4 pairs of 5: [30, 36, 24, 30, 24, 24, 66, 24, 36, 30] 32688443824554520869533: [0, 30, 66, 90, 120, 144, 168, 234, 258, 294, 324] [30, 36, 24, 30, 24, 24, 66, 24, 36, 30] 11 4 pairs of 6: [30, 30, 60, 12, 36, 24, 78, 24, 36, 54, 60, 174, 30] 32688925269000421964069: [0, 30, 60, 120, 132, 168, 192, 270, 294, 330, 384, 444, 618, 648] [30, 30, 60, 12, 36, 24, 78, 24, 36, 54, 60, 174, 30] 14 4 pairs of 6: [12, 6, 24, 12, 48, 30, 12, 30, 48, 66, 24, 6, 156] 32688925269002830026169: [0, 12, 18, 42, 54, 102, 132, 144, 174, 222, 288, 312, 318, 474] [12, 6, 24, 12, 48, 30, 12, 30, 48, 66, 24, 6, 156] 14 4 pairs of 8: [12, 24, 24, 6, 6, 24, 90, 12, 78, 42, 54, 24, 6, 6, 24, 6, 48] 32688925269003521453041: [0, 12, 36, 60, 66, 72, 96, 186, 198, 276, 318, 372, 396, 402, 408, 432, 438, 486] [12, 24, 24, 6, 6, 24, 90, 12, 78, 42, 54, 24, 6, 6, 24, 6, 48] 18 4 pairs of 10: [84, 36, 30, 42, 6, 24, 30, 30, 60, 6, 54, 60, 30, 150, 78, 162, 42, 30, 96, 24] 32688925269015183142999: [0, 84, 120, 150, 192, 198, 222, 252, 282, 342, 348, 402, 462, 492, 642, 720, 882, 924, 954, 1050, 1074] [84, 36, 30, 42, 6, 24, 30, 30, 60, 6, 54, 60, 30, 150, 78, 162, 42, 30, 96, 24] 21 4 pairs of 6: [18, 24, 192, 96, 30, 42, 42, 30, 204, 12, 24, 18] 32688925269018461943869: [0, 18, 42, 234, 330, 360, 402, 444, 474, 678, 690, 714, 732] [18, 24, 192, 96, 30, 42, 42, 30, 204, 12, 24, 18] 13 4 pairs of 6: [6, 12, 30, 6, 72, 12, 90, 12, 30, 6, 30, 12, 90] 32688925269019585648123: [0, 6, 18, 48, 54, 126, 138, 228, 240, 270, 276, 306, 318, 408] [6, 12, 30, 6, 72, 12, 90, 12, 30, 6, 30, 12, 90] 14 Проверяйте, господа! Может, найдёте хоть один симметричный кортеж в этих исходных последовательностях с 4-мя симметричными парами. А вообще-то надо писать программу обработки результатов. Не вручную же их обрабатывать! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
У меня ничего не получается. Вот, например 4 pairs of 8: [24, 6, 54, 12, 18, 90, 30, 6, 6, 30, 12, 48, 12, 30, 42, 24] 32688925269046591973473: [0, 24, 30, 84, 96, 114, 204, 234, 240, 246, 276, 288, 336, 348, 378, 420, 444] [24, 6, 54, 12, 18, 90, 30, 6, 6, 30, 12, 48, 12, 30, 42, 24] Могла бы быть 17-ка с 6 "дырками" 0, 24, 30, 84, 96, 114, 204, 234, 240, 246, 276, *288(366), *336(384), *348(396), *378(450), *420(456), *444(480) Но! Паттерн 0, 24, 30, 84, 96, 114, 204, 234, 240, 246, 276, 366, 384, 396, 450, 456, 480 недопустимый. И так уже несколько штук проверено и н-и-ч-е-г-о хорошего не получается. Нет, ручная проверка не годится! Надо писать программу. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Очередная порция решений 5 pairs of 7: [48, 84, 72, 6, 12, 42, 24, 24, 42, 30, 6, 72, 48, 48] 4 pairs of 6: [12, 6, 6, 54, 6, 18, 36, 6, 54, 6, 6, 30] 4 pairs of 7: [72, 24, 24, 6, 102, 24, 6, 114, 24, 60, 6, 30, 24, 72] 4 pairs of 7: [12, 66, 18, 36, 30, 18, 18, 150, 18, 30, 36, 24, 66, 54] 4 pairs of 6: [12, 42, 36, 12, 60, 66, 66, 126, 12, 36, 54, 12] 4 pairs of 8: [42, 66, 24, 18, 84, 66, 24, 60, 60, 60, 6, 108, 84, 36, 24, 78, 42] 4 pairs of 6: [60, 18, 66, 72, 18, 42, 150, 42, 18, 12, 66, 6, 60] 4 pairs of 8: [60, 18, 18, 90, 120, 18, 30, 24, 96, 12, 30, 18, 6, 48, 18, 24, 60] 4 pairs of 6: [6, 6, 54, 30, 60, 12, 108, 96, 30, 54, 6, 6] 4 pairs of 6: [60, 90, 24, 36, 78, 6, 6, 12, 18, 24, 90, 60] Последнее решение дало 13-ку с 5 "дырками" с допустимым паттерном 32689410253573980526559: [0, 60, 150, 174, 210, 288, 294, 300, 312, 330, 354, 444, 504] [60, 90, 24, 36, 78, 6, 6, 12, 18, 24, 90, 60] 13 32689410253573980526559: 0, 60, 150, 174, 210, 288, 294, 300, *312(378), *330(414), *354(438), *444(528), *504(588) паттерн 0, 60, 150, 174, 210, 288, 294, 300, 378, 414, 438, 528, 588 А предыдущие решения и не стала проверять, кроме первого (с 5 симметричными парами), которое ничего не дало. Всё нарушается от центра кортежа, как только нарушается симметрия. Дальше всё сыпется. Что-то получается, когда несколько симметричных пар подряд (больше 3-4), начиная от центра кортежа. Вот посмотрите, как в решении, которое дало 11-ку 5 pairs of 6: [60, 60, 18, 42, 30, 18, 18, 30, 42, 18, 60, 72] 32688443824559743795951: [0, 60, 120, 138, 180, 210, 228, 246, 276, 318, 336, 396, 468] [60, 60, 18, 42, 30, 18, 18, 30, 42, 18, 60, 72] 13 Симметричных пар 5 штук, они идут от центра кортежа подряд. Крайняя - шестая - пара не симметричная; если бы она была симметричная, получилась бы 13-ка. Таким образом, симметричные пары в последовательностях нечётных длин надо проверять, начиная от центра, - подряд. Если есть 5 симметричных пар, начиная от центра, это 11-ка. При 6 симметричных парах от центра - 13-ка. И так далее. В последовательностях чётных длин немножко другое расположение симметричных пар. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Приведу пример центральной семёрки 4 pairs of 6: [42, 18, 12, 12, 48, 12, 12, 48, 12, 6, 18, 6] В развёрнутом виде 32688925269055797072587: [0, 42, 60, 72, 84, 132, 144, 156, 204, 216, 222, 240, 246] [42, 18, 12, 12, 48, 12, 12, 48, 12, 6, 18, 6] 13 В центре последовательности видим три симметричные пары подряд 12, 48, 12, 12, 48, 12 Это и означает центральную семёрку 72, 84, 132, 144, 156, 204, 216 Вот она 32688925269055797072659: 0, 12, 60, 72, 84, 132, 144 И дальше всё посыпалось, потому что следующая пара уже не симметричная. Очень наглядный пример для последовательности нечётной длины. Для центральной 9-ки требуется 4 симметричные пары подряд в центре последовательности. Ну, и так далее. Пока не рассматриваются смещённые относительно центра подпоследовательности. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Наконец-то сварганила программку проверки последовательностей нечётной длины на наличие центральных 7-ок, центральных 9-ок и т. д. Смещённые относительно центра подпоследовательности пока не проверяются. Это проверка очередной порции результатов программой gris (05:43) gp > \r obrab.txt logfile = "res_obrab.txt" 4 pairs of 7: [24, 12, 48, 6, 12, 114, 36, 42, 222, 30, 6, 48, 12, 24] 5 pairs of 9: [72, 6, 18, 24, 42, 576, 30, 18, 66, 18, 18, 120, 108, 42, 24, 18, 6, 36] 4 pairs of 8: [18, 102, 54, 138, 6, 6, 90, 30, 6, 30, 12, 6, 6, 6, 54, 6, 60] 4 pairs of 6: [18, 6, 24, 6, 12, 24, 36, 54, 6, 24, 6, 18] 4 pairs of 6: [60, 6, 24, 54, 12, 174, 72, 12, 66, 24, 6, 60] 4 pairs of 6: [90, 12, 24, 6, 24, 48, 36, 60, 24, 6, 24, 90, 90] 4 pairs of 8: [30, 138, 60, 66, 48, 6, 30, 6, 78, 30, 12, 18, 66, 60, 12, 30] 4 pairs of 6: [36, 24, 6, 30, 6, 168, 6, 18, 90, 30, 6, 24, 36] 4 pairs of 6: [108, 30, 60, 12, 54, 60, 90, 60, 54, 12, 72, 48, 108] 4 pairs of 6: [84, 42, 18, 18, 30, 108, 42, 108, 30, 144, 36, 42, 84] 4 pairs of 6: [60, 60, 6, 30, 18, 6, 60, 6, 18, 30, 12, 30, 60] 65076tuples 1 sym pairs in 16779 2 sym pairs in 2610 3 sym pairs in 249 4 sym pairs in 10 5 sym pairs in 1 6 sym pairs in 0 7 sym pairs in 0 8 sym pairs in 0 9 sym pairs in 0 10 sym pairs in 0 А это проверка той же порции результатов моей программой (05:50) gp > \r obrab_new.txt logfile = "res_obrab_new.txt" 7-tuple, 32689895238027603055111: [0, 42, 66, 120, 156, 186, 198, 210, 240, 276, 420, 510, 690], [42, 24, 54, 36, 30, 12, 12, 30, 36, 144, 90, 180] 7-tuple, 32689895238035042447501: [0, 6, 42, 48, 120, 138, 150, 162, 180, 252, 2 70, 276, 306], [6, 36, 6, 72, 18, 12, 12, 18, 72, 18, 6, 30] 65076tuples Найдены две центральные 7-ки в последовательностях нечётной длины. Выводится сама последовательность и вектор разностей. Последовательности чётной длины пока не проверяются. Ну вот, можно дальше двигаться в программе обработки результатов. Помочь некому, приходится самой; метод тыка рулит :) Не уверена, что осилю полную обработку результатов. Буду пытаться хотя бы по частям. Генерация кандидатов продолжается! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
У меня есть порция результатов - объединённая, 185049 последовательностей; не все, конечно, что уже сгенерированы, многие порции я просто удаляла после обработки. И зря! Ведь обработка не полная пока. Это обработка данной порции программой gris (08:17) gp > \r obrab.txt logfile = "res_obrab.txt" 4 pairs of 7: [24, 12, 48, 6, 12, 114, 36, 42, 222, 30, 6, 48, 12, 24] 5 pairs of 9: [72, 6, 18, 24, 42, 576, 30, 18, 66, 18, 18, 120, 108, 42, 24, 18, 6, 36] 4 pairs of 8: [18, 102, 54, 138, 6, 6, 90, 30, 6, 30, 12, 6, 6, 6, 54, 6, 60] 4 pairs of 6: [18, 6, 24, 6, 12, 24, 36, 54, 6, 24, 6, 18] 4 pairs of 6: [60, 6, 24, 54, 12, 174, 72, 12, 66, 24, 6, 60] 4 pairs of 6: [90, 12, 24, 6, 24, 48, 36, 60, 24, 6, 24, 90, 90] 4 pairs of 8: [30, 138, 60, 66, 48, 6, 30, 6, 78, 30, 12, 18, 66, 60, 12, 30] 4 pairs of 6: [36, 24, 6, 30, 6, 168, 6, 18, 90, 30, 6, 24, 36] 4 pairs of 6: [108, 30, 60, 12, 54, 60, 90, 60, 54, 12, 72, 48, 108] 4 pairs of 6: [84, 42, 18, 18, 30, 108, 42, 108, 30, 144, 36, 42, 84] 4 pairs of 6: [60, 60, 6, 30, 18, 6, 60, 6, 18, 30, 12, 30, 60] 4 pairs of 8: [72, 18, 48, 60, 12, 18, 12, 60, 36, 30, 12, 18, 12, 252, 48, 60, 24] 5 pairs of 6: [60, 60, 18, 42, 30, 18, 18, 30, 42, 18, 60, 72] 4 pairs of 6: [90, 42, 24, 30, 48, 60, 18, 54, 30, 24, 42, 90] 4 pairs of 6: [36, 42, 18, 54, 90, 6, 6, 24, 54, 18, 42, 12] 4 pairs of 9: [24, 84, 48, 24, 30, 48, 42, 6, 72, 72, 78, 42, 6, 30, 48, 30, 6, 24] 4 pairs of 6: [66, 24, 6, 78, 6, 24, 24, 6, 264, 6, 24, 12] 4 pairs of 7: [6, 216, 18, 12, 90, 30, 12, 78, 30, 42, 12, 18, 12, 6] 4 pairs of 6: [60, 24, 24, 12, 30, 54, 30, 36, 30, 54, 24, 24, 60] 4 pairs of 7: [6, 24, 36, 126, 42, 6, 30, 30, 6, 30, 90, 36, 24, 60] 4 pairs of 6: [60, 18, 30, 30, 42, 18, 30, 42, 18, 30, 18, 60] 4 pairs of 7: [18, 6, 24, 6, 84, 12, 24, 24, 12, 24, 6, 60, 24, 18] 4 pairs of 6: [30, 30, 90, 36, 6, 42, 6, 6, 36, 90, 78, 30] 4 pairs of 6: [18, 18, 48, 30, 30, 12, 90, 30, 30, 72, 18, 18] 4 pairs of 6: [6, 12, 18, 42, 18, 72, 60, 60, 18, 42, 18, 12, 30] 4 pairs of 6: [6, 66, 66, 132, 6, 42, 102, 6, 54, 66, 66, 6] 4 pairs of 6: [24, 6, 84, 36, 18, 30, 30, 6, 36, 18, 6, 24] 4 pairs of 7: [18, 6, 66, 6, 84, 30, 30, 36, 30, 84, 6, 12, 18, 18] 4 pairs of 7: [72, 78, 6, 18, 36, 6, 84, 24, 12, 36, 18, 42, 78, 72] 4 pairs of 6: [48, 30, 30, 12, 36, 12, 198, 12, 12, 30, 30, 48] 4 pairs of 6: [120, 6, 6, 30, 42, 6, 24, 6, 144, 120, 6, 6, 120] 4 pairs of 6: [54, 18, 18, 24, 102, 66, 42, 78, 24, 18, 18, 54] 4 pairs of 6: [120, 6, 12, 12, 18, 12, 12, 144, 12, 12, 6, 102] 185049tuples 1 sym pairs in 47639 2 sym pairs in 7415 3 sym pairs in 653 4 sym pairs in 31 5 sym pairs in 2 6 sym pairs in 0 7 sym pairs in 0 8 sym pairs in 0 9 sym pairs in 0 10 sym pairs in 0 А это обработка моей программой (08:22) gp > \r obrab_new.txt logfile = "res_obrab_new.txt" 7-tuple, 32689895238027603055111: [0, 42, 66, 120, 156, 186, 198, 210, 240, 276, 420, 510, 690], [42, 24, 54, 36, 30, 12, 12, 30, 36, 144, 90, 180] 7-tuple, 32689895238035042447501: [0, 6, 42, 48, 120, 138, 150, 162, 180, 252, 2 70, 276, 306], [6, 36, 6, 72, 18, 12, 12, 18, 72, 18, 6, 30] 7-tuple, 32688443824559743795951: [0, 60, 120, 138, 180, 210, 228, 246, 276, 318 , 336, 396, 468], [60, 60, 18, 42, 30, 18, 18, 30, 42, 18, 60, 72] 9-tuple, 32688443824559743795951: [0, 60, 120, 138, 180, 210, 228, 246, 276, 318 , 336, 396, 468], [60, 60, 18, 42, 30, 18, 18, 30, 42, 18, 60, 72] 11-tuple, 32688443824559743795951: [0, 60, 120, 138, 180, 210, 228, 246, 276, 31 8, 336, 396, 468], [60, 60, 18, 42, 30, 18, 18, 30, 42, 18, 60, 72] 7-tuple, 32688443824570500557077: [0, 90, 132, 186, 216, 240, 270, 300, 324, 354 , 396, 480, 522], [90, 42, 54, 30, 24, 30, 30, 24, 30, 42, 84, 42] 7-tuple, 32688443824596551056049: [0, 24, 78, 90, 108, 132, 180, 228, 252, 270, 300, 330, 342], [24, 54, 12, 18, 24, 48, 48, 24, 18, 30, 30, 12] 7-tuple, 32688443824611150098429: [0, 132, 210, 222, 228, 252, 258, 264, 288, 29 4, 330, 378, 384], [132, 78, 12, 6, 24, 6, 6, 24, 6, 36, 48, 6] 7-tuple, 32688443824622734383143: [0, 30, 108, 198, 264, 318, 336, 354, 408, 474 , 516, 528, 564] ,[30, 78, 90, 66, 54, 18, 18, 54, 66, 42, 12, 36] 7-tuple, 32688443824625270990923: [0, 60, 108, 114, 138, 150, 198, 228, 258, 306 , 318, 480, 546, 564, 588] ,[60, 48, 6, 24, 12, 48, 30, 30, 48, 12, 162, 66, 18, 24] 7-tuple, 32688443824647838437523: [0, 48, 78, 84, 150, 180, 210, 234, 258, 288, 318, 414, 498, 540, 606], [48, 30, 6, 66, 30, 30, 24, 24, 30, 30, 96, 84, 42, 66 ] 7-tuple, 32688443824667021367419: [0, 72, 102, 108, 198, 210, 240, 270, 300, 330 , 342, 354, 378, 384, 414], [72, 30, 6, 90, 12, 30, 30, 30, 30, 12, 12, 24, 6, 3 0] 7-tuple, 32688443824667137496159: [0, 18, 24, 30, 60, 114, 144, 174, 228, 258, 2 88, 408, 414], [18, 6, 6, 30, 54, 30, 30, 54, 30, 30, 120, 6] 185049tuples Найденная тут 11-ка выше уже была показана. Пока нашлись только центральные: 7-ки, 9-ка и 11-ка. Но это ещё не полная обработка результатов! Ни программой gris, ни моей программой. Ещё много надо проверить. Буду дальше писать программу, авось получится :) Как говорится, если долго мучиться, что-нибудь получится. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Следующий шажок сделала. Проверяются последовательности чётной длины. При этом последовательность обрезается на последний элемент и становится последовательностью нечётной длины. Далее эта новая последовательность нечётной длины проверяется, как в предыдущей программе. Вот результат обработки этой программкой большого массива результатов (10:29) gp > \r obrab_new1.txt logfile = "obrab_new1_res.txt" 7-tuple, 32688443824644552546991: [0, 12, 36, 78, 132, 180, 210, 228, 258, 288, 306, 336, 408, 438, 498, 516, 720, 792] ,[12, 24, 42, 54, 48, 30, 18, 30, 30, 18 , 30, 72, 30, 60, 18, 204, 72] all pairs in 4663163081869749997: [0, 60, 66, 96, 114, 144, 210, 276, 306, 324, 354, 360, 420, 456] 7-tuple, 4663163081869749997: [0, 60, 66, 96, 114, 144, 210, 276, 306, 324, 354, 360, 420, 456] ,[60, 6, 30, 18, 30, 66, 66, 30, 18, 30, 6, 60, 36] 9-tuple, 4663163081869749997: [0, 60, 66, 96, 114, 144, 210, 276, 306, 324, 354, 360, 420, 456] ,[60, 6, 30, 18, 30, 66, 66, 30, 18, 30, 6, 60, 36] 11-tuple, 4663163081869749997: [0, 60, 66, 96, 114, 144, 210, 276, 306, 324, 354 , 360, 420, 456] ,[60, 6, 30, 18, 30, 66, 66, 30, 18, 30, 6, 60, 36] 13-tuple, 4663163081869749997: [0, 60, 66, 96, 114, 144, 210, 276, 306, 324, 354 , 360, 420, 456] ,[60, 6, 30, 18, 30, 66, 66, 30, 18, 30, 6, 60, 36] 185050tuples Найдены 7-ка и 13-ка (известная). Вроде получилось. А дальше надо смещать подпоследовательности относительно центра и в последовательностях чётной длины, и в последовательностях нечётной длины. Ох! Крыша едет :) Для тех, кто владеет программированием на PARI/GP, здесь нет ничего сложного, элементарщина. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
О-о-о! gris не выдержал :) И сделал программу полной обработки результатов. Спасибо! Теперь дело за кандидатами. Они генерируются потихоньку. Вот обработка большого массива результатов новой программой gris (21:30) gp > \r obrab_gris.txt logfile = "obrab_gris_res.txt" 32688443824559743795951: [0, 60, 120, 138, 180, 210, 228, 246, 276, 318, 336, 39 6, 468] [60, 60, 18, 42, 30, 18, 18, 30, 42, 18, 60, 72] 11-tuple: 60 18 42 30 18 18 30 42 18 60 4663163081869749997: [0, 60, 66, 96, 114, 144, 210, 276, 306, 324, 354, 360, 420 , 456] [60, 6, 30, 18, 30, 66, 66, 30, 18, 30, 6, 60, 36] 11-tuple: 6 30 18 30 66 66 30 18 30 6 4663163081869749997: [0, 60, 66, 96, 114, 144, 210, 276, 306, 324, 354, 360, 420 , 456] [60, 6, 30, 18, 30, 66, 66, 30, 18, 30, 6, 60, 36] 13-tuple: 60 6 30 18 30 66 66 30 18 30 6 60 total 185050 tuples 3 symmetrical tuples Отлично! Программа ищет и выводит все симметричные кортежи нечётной длины, начиная с 11-ок. Массив результатов содержит 185050 последовательностей. Обработка этого массива выполняется быстро - несколько секунд. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
И это ещё не всё! gris нашёл алгоритмом генерации специальных последовательностей новую 11-ку с минимальным диаметром, которая продолжилась до 13-ки! 11-ка с минимальным диаметром 6814217586306239671: 0, 6, 30, 42, 60, 66, 72, 90, 102, 126, 132 продолжение - 13-ка 6814217586306239653: 0, 18, 24, 48, 60, 78, 84, 90, 108, 120, 144, 150, 168 gris, поздравляю с отличной находкой! А 13-ка продолжается до хромоногой 15-ки! {*6814217586306239639, 6814217586306239653, 6814217586306239671, 6814217586306239677, 6814217586306239701, 6814217586306239713, 6814217586306239731, 6814217586306239737, 6814217586306239743, 6814217586306239761, 6814217586306239773, 6814217586306239797, 6814217586306239803, 6814217586306239821, 6814217586306239827} Паттерн этой 15-ки 0, 6, 24, 30, 54, 66, 84, 90, 96, 114, 126, 150, 156, 174, 180 |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Программа генерации специальных последовательностей простых чисел автор gris \l gener_gris_rez.txt; {pf=32688925269093324655289; N=200000000; lmin=13; \\ ********************** n=1; p=nextprime(pf); pt=[p]; nmax=1; for (j=1,N, pn=nextprime(p+1); if( (pn-p)%6==0, n++; p=pn; pt=concat(pt,p), if( n>lmin-1, pp=vector(n,i,pt[i]-pt[1]); pd=vector(n-1,i,pt[i+1]-pt[i]); print(pt[1],": ", pp); print(pd); print(n); print();); n=1; p=pn; pt=[p]; ); ); print(pn);print(); } Параметр N можно изменять, он задаёт количество проверяемых простых чисел. В показанном варианте (работает на черепашке) N=200000000, то есть проверяются 200 миллионов простых чисел. Параметр pf - начало проверяемого диапазона простых чисел. Параметр lmin - минимальная длина генерируемых последовательностей. Господа! Требуется оптимизация с единственной целью - ускорить выполнение программы. Можно переписать программу на другом языке, если это даст ускорение. Да, на PARI/GP программа работает медленно. Виной всему оператор nextprime, который используется в программе миллионы раз. Надо найти обходной путь. Может быть, лучше сначала сгенерировать эти N простых чисел оператором forprime, а потом этот массив простых чисел обработать? Будет ли это быстрее? Генерация с помощью forprime тоже вроде не сильно быстрая. Ваши предложения, господа. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Ой, gris запустил на dxdy.ru поиск палиндромов :) Понятно, что это и есть алгоритм программы обработки результатов в моём алгоритме генерации специальных последовательностей простых чисел. Лучшие программисты на PARI/GP wrest и господин Петухов кинулись наперегонки искать палиндромы в десятичной записи числа ![]() :) Итак, wrest рекомендует написать функцию https://dxdy.ru/post1597510.html#p1597510 gris спрашивает но к чему её применить? Ко всем подстрокам? https://dxdy.ru/post1597511.html#p1597511 Насколько понимаю, функции должны быть две: первая - для проверки последовательностей чётной длины; вторая - для проверки последовательностей нечётной длины. Думаю, можно и одной функцией обойтись, но тогда функция сама должна отличать последовательности чётной длины от последовательностей нечётной длины. Да, функция должна применяться к каждой последовательности. Это вроде понятно. Только мне не совсем понятно, как это реализовать. Что - после каждой последовательности писать функцию? |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
У-р-р-р-а-а-а! Вторая 11-ка найдена! Программа обработки gris выдала 32688443824728234592937: [0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180, 216, 240, 390, 504, 522] [6, 24, 36, 18, 6, 6, 18, 36, 24, 6, 36, 24, 150, 114, 18] 11-tuple: 6 24 36 18 6 6 18 36 24 6 11-ка найдена в последовательности длины 16. Вот она 32688443824728234592937: 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180 |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Пока тишина в этом алгоритме. Найдена вот 9-ка в последовательности длиной 13 9-tuple, 32688443824744630646719: [0, 120, 270, 288, 462, 468, 480, 492, 498, 67 2, 690, 744, 762] ,[120, 150, 18, 174, 6, 12, 12, 6, 174, 18, 54, 18] Это моей программой обработки. Программа обработки gris 9-ки не выводит, она начинает выводить с 11-ок. Медленно генерируются последовательности специального вида! Надеюсь на BOINC-проект, который вроде бы сдвинулся с мёртвой точки. Нужна огромная куча этих последовательностей-кандидатов, тогда будут результаты. Смотрите тему о запуске BOINC-проекта https://boinc.progger.info/odlk/forum_thread.php?id=236 PS. Собственно 9-ка 32688443824744630646989: 0, 18, 192, 198, 210, 222, 228, 402, 420 Интересная девяточка. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Генерация простых чисел в PARI/GP Выполнила небольшой эксперимент. Сразу покажу программу генерации \l gener_prime_res.txt allocatemem(2^29); {i1=2124773992554621228898747; i2=2124774000000000000000000; v=vector(20000000); k=0; forprime(p=i1,i2, k++; v[k]=p; if(k>19999999, break); ); print(v[1]);print(v[k]);print(); } Эта программа генерирует 20 миллионов простых чисел, не сохраняя их. То есть получаю трассу. Сначала я генерировала по одному миллиону простых чисел, потом начала увеличивать их количество. Трасса получилась такая 2124773992554613163708029 2124773992554613219767529 2124773992554613275862681 2124773992554613331869963 2124773992554613387894003 2124773992554613443873943 2124773992554613499903761 здесь 7 миллионов 2124773992554613555953569 здесь 10 миллионов 2124773992554614116241873 здесь 12 миллионов 2124773992554614788150903 здесь 15 миллионов 2124773992554615628162933 time = 24min, 15,708 ms. здесь 20 милионов 2124773992554616748390431 time = 32min, 43,086 ms. 20 миллионов 2124773992554617868403903 time = 32min, 21,370 ms. 20 миллионов 2124773992554618988497991 20 миллионов 2124773992554620108815361 20 миллонов 2124773992554621228898747 20 миллионов 2124773992554622349107451 20 миллионов простых чисел генерируются за 32 минуты. Это, конечно, ужасно медленно. Зачем нужна трасса? В ней мы видим начальные точки интервалов для генератора специальных последовательностей. Далее меня интересует вывод результатов генериции специальных последовательностей. В программе gris этот вывод такой 32688925269230706447253: [0, 18, 120, 144, 156, 210, 228, 300, 396, 414, 426, 504, 696, 720, 828] [18, 102, 24, 12, 54, 18, 72, 96, 18, 12, 78, 192, 24, 108] 15 32688925269230706615211: [0, 18, 36, 42, 48, 90, 228, 270, 330, 360, 426, 492, 540, 570, 576] [18, 18, 6, 6, 42, 138, 42, 60, 30, 66, 66, 48, 30, 6] 15 32688925269230707778507: [0, 72, 84, 96, 114, 216, 276, 336, 474, 486, 492, 624, 672, 720] [72, 12, 12, 18, 102, 60, 60, 138, 12, 6, 132, 48, 48] 14 32688925269230709073379: [0, 54, 102, 108, 114, 120, 204, 234, 270, 324, 402, 408, 462] [54, 48, 6, 6, 6, 84, 30, 36, 54, 78, 6, 54] 13 32688925269230710382143: [0, 36, 48, 108, 180, 198, 288, 384, 390, 420, 456, 468, 516] [36, 12, 60, 72, 18, 90, 96, 6, 30, 36, 12, 48] 13 Каждая последовательность занимает 4 строки. Это хороший, очень подробный формат вывода. Теперь мне нужно, чтобы каждая последовательность выводилась одной строкой; в этой строке записывается начальный элемент последовательности и вектор разностей. Ещё цель такая: генерируемые последовательности должны записываться программой в матрицу, а в конце программы эта матрица должна записываться в выходной файл. Так должно быть при работе программы в BOINC-проекте. Попробовала запись результатов в матрицу. Последовательности генерируются разной длины, поэтому матрица получается с нулями. Не придумала, как избежать этих нулей. Вот что пока получилось 2124773992554613165370939,48,6,6,108,162,24,84,30,36,6,18,24,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613165929377,36,96,108,42,12,96,6,60,18,48,24,36,138,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613166752523,6,60,90,72,108,18,6,6,54,24,42,30,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613167545311,6,72,42,12,30,54,96,24,84,252,60,174,90,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613167770687,72,108,90,12,18,36,108,78,42,36,42,120,120,18,150,6,6,30,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613168055407,30,174,90,12,60,48,108,54,24,24,42,78,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613168590607,102,24,30,60,66,72,60,90,102,138,36,54,72,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613169147507,90,102,18,54,30,30,18,42,36,126,114,24,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613170455063,120,24,42,12,42,6,30,42,102,18,120,18,120,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613170556309,18,12,72,108,12,18,12,66,216,24,144,30,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613170840449,18,6,18,120,66,60,156,150,150,36,48,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613170849889,12,30,48,18,6,60,66,12,210,42,156,42,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613171072333,54,36,84,12,60,18,216,120,66,48,6,66,30,84,114,6,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613172987923,18,6,84,18,72,18,18,12,114,18,42,6,24,60,54,42,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613173662687,42,78,42,114,126,12,6,54,30,12,18,30,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613173845737,24,6,66,6,60,18,6,24,186,24,12,12,30,132,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613173973541,18,54,78,6,24,36,120,12,30,12,18,24,60,18,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613177469513,54,42,12,90,60,156,72,168,30,306,6,12,126,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613177735417,6,30,30,84,36,78,12,54,54,48,90,18,90,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613177957271,30,36,36,78,252,6,84,120,30,18,18,18,72,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613179293257,42,18,60,174,36,6,24,6,6,30,84,66,102,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613179733123,18,96,84,36,96,24,42,24,6,144,18,36,24,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613180380011,12,180,36,72,12,48,6,30,126,6,42,108,42,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613181207483,18,48,12,72,36,42,60,72,120,66,114,48,168,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613181929897,12,12,30,96,12,60,60,48,6,18,42,36,30,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613182000853,60,78,36,30,54,48,30,42,96,114,60,72,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613184649619,54,30,66,42,36,30,24,72,96,42,108,78,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613186482331,132,84,42,54,114,162,84,90,36,42,18,138,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613186538651,120,42,54,12,12,198,60,12,132,60,24,60,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613186827121,138,18,66,78,42,36,30,24,18,6,96,90,30,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613186870219,42,96,36,24,120,156,120,126,18,12,90,78,96,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613188429877,54,66,6,48,18,18,186,144,42,174,18,72,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613189473559,18,66,84,114,48,18,144,30,12,6,60,18,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613189905377,12,24,78,6,54,30,36,24,60,42,66,12,132,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613190581139,84,54,42,78,162,30,108,36,54,12,24,54,144,6,12,54,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613191383099,30,18,24,186,24,6,60,126,18,30,108,18,126,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613192418177,156,30,90,24,24,66,36,54,12,72,48,18,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613193691311,36,162,42,36,6,114,6,84,30,42,30,60,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613193818081,30,42,6,42,60,90,78,72,72,48,48,30,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613195180949,42,42,240,24,60,90,36,30,108,30,42,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613195376131,36,96,138,18,18,42,78,30,6,84,180,90,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613195619099,30,42,168,150,30,72,48,78,12,72,18,84,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613196986451,96,12,12,12,6,168,144,6,6,6,42,30,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613197346597,12,42,18,60,24,18,18,18,96,138,42,36,30,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613197501617,36,24,234,30,12,84,60,12,54,18,42,24,6,30,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613198885763,6,12,60,96,204,126,66,24,36,96,108,66,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613202142581,30,12,6,18,60,6,6,12,198,108,6,294,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613202387009,12,48,30,114,6,60,18,96,18,30,42,96,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613203596371,36,84,6,90,36,54,30,6,48,216,42,24,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613204149691,126,96,198,72,36,90,18,210,90,54,186,30,42,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613204570009,138,114,18,12,96,6,90,48,30,42,336,90,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613205265151,48,90,30,138,60,84,102,84,6,84,186,18,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613206507431,12,54,30,12,174,36,24,18,6,42,24,18,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613208332417,36,24,246,30,60,48,198,12,66,6,24,54,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613209943543,54,36,24,42,60,114,6,42,6,54,72,258,72,84,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613211213483,60,18,120,60,78,42,96,120,126,54,12,60,24,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613211470499,24,36,18,150,120,42,72,102,24,36,24,96,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613212934403,144,66,126,24,24,30,72,42,78,180,42,102,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613216672651,6,6,30,36,30,54,6,54,138,102,6,30,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613217465093,6,48,12,402,162,390,24,12,174,90,84,90,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, Матрица задана так: M=matrix(1000,30). То есть на 1000 последовательностей и на максимальную длину вектора разностей, равную 29 (для максимальной длины последовательности равной 30). Это я обработала всего один миллион простых чисел. Получилось на этот миллион простых чисел всего 60 последовательностей. Ещё не попробовала запись матрицы в выходной файл, не помню точно формат команды. gris как-то писал мне его, но я забыла. Думаю, что нули в матрице не помешают в дальнейшей обработке сгенерированных последовательностей. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Попробовала обработать три миллиона простых чисел. Получилось 184 последовательности. Интересно, что почти прямо пропорционально: на один миллион 60 последовательностей, на три миллиона 184 последовательности. Покажу несколько последовательностей в этой порции - первых и последних 2124773992554613165370939,48,6,6,108,162,24,84,30,36,6,18,24,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613165929377,36,96,108,42,12,96,6,60,18,48,24,36,138,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613166752523,6,60,90,72,108,18,6,6,54,24,42,30,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613167545311,6,72,42,12,30,54,96,24,84,252,60,174,90,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613167770687,72,108,90,12,18,36,108,78,42,36,42,120,120,18,150,6,6,30,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613168055407,30,174,90,12,60,48,108,54,24,24,42,78,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613168590607,102,24,30,60,66,72,60,90,102,138,36,54,72,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613169147507,90,102,18,54,30,30,18,42,36,126,114,24,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613170455063,120,24,42,12,42,6,30,42,102,18,120,18,120,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613170556309,18,12,72,108,12,18,12,66,216,24,144,30,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613170840449,18,6,18,120,66,60,156,150,150,36,48,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613170849889,12,30,48,18,6,60,66,12,210,42,156,42,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613171072333,54,36,84,12,60,18,216,120,66,48,6,66,30,84,114,6,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613172987923,18,6,84,18,72,18,18,12,114,18,42,6,24,60,54,42,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613173662687,42,78,42,114,126,12,6,54,30,12,18,30,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613173845737,24,6,66,6,60,18,6,24,186,24,12,12,30,132,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613173973541,18,54,78,6,24,36,120,12,30,12,18,24,60,18,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613177469513,54,42,12,90,60,156,72,168,30,306,6,12,126,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613177735417,6,30,30,84,36,78,12,54,54,48,90,18,90,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613177957271,30,36,36,78,252,6,84,120,30,18,18,18,72,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613179293257,42,18,60,174,36,6,24,6,6,30,84,66,102,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613179733123,18,96,84,36,96,24,42,24,6,144,18,36,24,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613180380011,12,180,36,72,12,48,6,30,126,6,42,108,42,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613181207483,18,48,12,72,36,42,60,72,120,66,114,48,168,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613181929897,12,12,30,96,12,60,60,48,6,18,42,36,30,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613182000853,60,78,36,30,54,48,30,42,96,114,60,72,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613184649619,54,30,66,42,36,30,24,72,96,42,108,78,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, . . . . . . . . 2124773992554613313964881,12,6,114,84,30,6,18,36,96,60,36,18,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613313982491,42,24,90,132,18,54,168,12,36,66,18,12,24,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613315009789,30,72,60,90,48,42,12,66,90,42,36,24,36,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613315410721,42,36,162,72,66,90,12,66,24,6,72,12,36,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613315826951,258,102,30,78,114,156,84,30,24,126,84,66,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613315923983,30,48,30,12,54,6,108,90,12,24,6,126,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613316696581,36,24,42,78,72,6,120,48,36,6,12,72,78,138,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613317601751,30,108,18,60,54,36,6,18,18,120,30,12,90,60,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613317930281,48,30,132,120,330,48,12,132,30,78,72,66,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613318042231,78,48,6,54,12,60,30,108,60,12,18,6,96,252,48,30,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613318769303,6,198,132,138,42,24,54,36,24,150,90,12,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613321487011,36,66,36,24,18,36,12,102,102,36,78,12,222,36,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613322831243,54,30,30,42,18,120,144,222,24,72,12,156,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613323157253,120,84,54,60,30,30,102,66,24,18,12,36,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613325416207,6,30,84,90,6,108,42,84,60,66,66,114,36,30,30,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613325760377,156,66,42,78,48,30,6,126,162,12,6,42,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613325943929,30,54,6,42,66,6,36,12,60,42,18,318,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613326356791,48,12,222,18,30,36,30,30,42,78,30,24,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613326932767,12,30,150,72,6,30,24,42,84,126,156,42,66,90,84,12,36,120,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613327134971,12,90,54,162,72,6,54,108,84,348,48,48,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613327619789,42,210,60,120,6,72,24,66,48,150,24,48,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613327623589,12,48,30,180,132,138,54,60,60,78,12,6,222,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613328967823,66,42,6,6,6,162,36,30,150,72,72,12,36,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613329677213,36,84,66,108,96,18,66,60,30,24,102,60,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2124773992554613329923219,24,6,12,156,6,6,24,36,12,138,78,12,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, Время забыла вывести. Сейчас повторю эту обработку со временем. Вот time = 4min, 52,534 ms. Итак, обработка трёх миллионов простых чисел моей версией генератора специальных последовательностей выполняется на черепашке около 5 минут. Отлично! Теперь надо модифицировать программу обработки сгенерированных последовательностей. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Ещё сделала один проход, задала на обработку 7 миллионов простых чисел. Немного подкорректировала формат вывода массива сгенерированных последовательностей. Показываю частично логи (21:49) gp > \rgener_my.txt logfile = "gener_my_res.txt" [2124773992554613165370939,48,6,6,108,162,24,84,30,36,6,18,24,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613165929377,36,96,108,42,12,96,6,60,18,48,24,36,138,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613166752523,6,60,90,72,108,18,6,6,54,24,42,30,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613167545311,6,72,42,12,30,54,96,24,84,252,60,174,90,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613167770687,72,108,90,12,18,36,108,78,42,36,42,120,120,18,150,6,6,30,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613168055407,30,174,90,12,60,48,108,54,24,24,42,78,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613168590607,102,24,30,60,66,72,60,90,102,138,36,54,72,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613169147507,90,102,18,54,30,30,18,42,36,126,114,24,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613170455063,120,24,42,12,42,6,30,42,102,18,120,18,120,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613170556309,18,12,72,108,12,18,12,66,216,24,144,30,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613170840449,18,6,18,120,66,60,156,150,150,36,48,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613170849889,12,30,48,18,6,60,66,12,210,42,156,42,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613171072333,54,36,84,12,60,18,216,120,66,48,6,66,30,84,114,6,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613172987923,18,6,84,18,72,18,18,12,114,18,42,6,24,60,54,42,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613173662687,42,78,42,114,126,12,6,54,30,12,18,30,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613173845737,24,6,66,6,60,18,6,24,186,24,12,12,30,132,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613173973541,18,54,78,6,24,36,120,12,30,12,18,24,60,18,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613177469513,54,42,12,90,60,156,72,168,30,306,6,12,126,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613177735417,6,30,30,84,36,78,12,54,54,48,90,18,90,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613177957271,30,36,36,78,252,6,84,120,30,18,18,18,72,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613179293257,42,18,60,174,36,6,24,6,6,30,84,66,102,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613179733123,18,96,84,36,96,24,42,24,6,144,18,36,24,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] . . . . . . . . [2124773992554613540793623,6,60,18,36,30,84,36,18,96,30,72,108,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613541650591,12,84,6,30,114,60,72,162,6,12,72,90,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613543120823,18,30,66,84,36,36,30,6,114,174,24,12,18,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613543868117,72,84,48,6,30,54,30,12,54,90,66,24,6,36,12,30,36,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613544086361,60,12,84,120,204,138,138,30,66,90,114,24,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613544663537,42,42,36,66,138,18,12,192,18,102,54,132,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613544976079,24,138,12,24,96,48,30,6,30,42,84,36,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613546434049,54,54,42,84,6,204,6,60,12,6,102,42,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613546954859,18,42,18,6,84,60,42,60,24,18,48,78,84,42,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613547208241,6,6,84,132,42,6,222,90,102,72,78,108,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613548743293,6,12,30,6,36,48,36,12,24,294,66,60,18,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613548912263,90,108,66,30,54,12,66,120,24,54,12,114,54,24,120,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613549225871,78,132,60,18,12,6,102,24,174,24,6,162,60,150,72,42,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613549485179,12,36,6,18,6,60,42,60,54,54,24,12,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613550975017,12,102,48,84,204,60,162,42,36,42,24,84,42,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613552008281,42,60,30,36,294,60,18,60,90,48,180,114,24,210,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613552208429,42,42,6,60,54,24,6,84,36,18,12,18,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613552592857,30,24,42,6,30,24,126,18,30,84,6,114,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613552661609,90,12,60,72,6,54,30,30,114,36,24,12,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613552962259,120,30,138,30,42,18,42,24,6,138,42,18,6,60,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613553703509,42,18,54,24,42,18,192,18,42,24,114,24,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613555337591,12,66,114,108,66,24,66,36,18,120,12,18,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] 2124773992554613555953977 time = 11min, 43,471 ms. Теперь всё хорошо в формате вывода, кроме нулей. Думаю, что они не помешают при обработке сгенерированных последовательностей. Обработка 7 миллионов простых чисел выполнялась на черепашке около 12 минут. Идея сейчас пришла в голову: добавить в программу генерации последовательностей программу их обработки. Последовательности все записаны в матрице. Прямо пишем следом программу обработки. Тогда будет очень хорошо: клиент получает задание, в котором генерируются последовательности простых чисел специального вида, и они сразу же обрабатываются. На выходе получаем готовые симметричные кортежи, начиная с длины 11. Если 11-ок будет очень много выводиться, можно начать вывод с 13-ок. PS. Возможно, от нулей можно как-то избавиться. Я пока не знаю, как. Да, забыла... На 7 миллионов простых чисел сгенерировалось 418 последовательностей. Очень интересно! На 1 миллион - 60 последовательностей, на 3 миллиона - 184 последовательности, на 7 миллионов - 418 последовательностей. На 10 миллионов можно ожидать примерно 600 последовательностей. Проверю. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Проверила 10 миллионов простых чисел, сгенерировалось 585 последовательностей. В полном соответствии с ожидаемым количеством! Показываю частично логи [logfile is "gener_my_res.txt"] [2124773992554613556084771,42,36,12,30,78,54,6,48,96,30,228,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613556250287,282,12,6,180,84,18,144,18,60,66,60,24,12,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613557715981,96,12,180,18,114,6,30,54,36,12,102,66,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613558596239,204,18,6,30,12,42,18,48,222,120,24,24,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613559309993,6,384,66,30,48,24,72,24,6,24,12,168,54,90,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613559453419,42,12,36,42,12,48,72,6,114,18,60,96,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613561138589,42,42,36,18,54,18,132,42,84,6,24,42,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613562128271,42,168,78,150,162,156,36,54,24,102,24,24,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613562361523,36,24,96,120,12,6,72,30,42,48,300,18,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613564969957,234,288,192,6,84,18,42,30,6,36,36,18,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613565004589,24,78,96,96,66,42,42,18,18,60,42,132,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613566927359,42,78,42,66,66,156,168,12,48,222,54,30,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613567733663,30,30,36,30,48,60,42,90,210,24,30,60,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613567929499,84,48,36,6,30,18,126,42,108,156,150,48,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613570193519,48,36,54,6,66,12,138,18,12,42,78,78,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554613571520619,54,24,84,150,18,108,12,42,42,48,36,24,6,36,30,90,0,0,0,0,0,0,0,0,0,0,0,0,0] . . . . . . . . [2124773992554614108220347,24,18,90,24,6,12,42,18,12,150,66,48,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614108767457,54,30,126,126,24,24,96,66,198,18,42,12,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614109009667,114,12,30,36,18,6,156,24,6,54,120,36,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614109919499,18,66,90,36,30,42,18,12,66,6,54,126,54,36,24,30,12,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614112176449,48,60,36,6,12,60,90,48,18,84,12,24,54,12,78,30,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614112936923,18,12,114,24,60,42,48,78,30,90,144,66,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614113303139,54,30,78,12,6,60,24,228,6,36,54,12,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614113376369,90,24,18,66,24,30,6,84,36,90,42,18,60,12,48,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614114310593,6,48,312,42,78,102,96,36,18,108,24,204,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614114625367,66,78,120,210,138,114,18,30,6,36,78,66,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614115449899,30,60,24,18,30,30,12,156,12,60,12,54,114,96,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614115493997,36,30,84,120,42,60,30,48,30,24,18,120,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] 2124773992554614116241371 time = 16min, 29,265 ms. 16 с половиной минут обрабатывались 10 миллионов простых чисел на черепашке. Вполне годится такая порция для обработки в BOINC-проекте - в одном задании. Если ещё в это же задание включить обработку найденных последовательностей, вообще будет замечательно. Надо пробовать. Итак, у меня есть две порции последовательностей: 418 и 585, всего 1003 последовательности. Надо модифицировать программу обработки последовательностей (от gris) и попробовать эти последовательности обработать. А потом попробовать вставить обработку последовательностей в программу их генерации. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Пока программу не модифицировала. Тем временем обработала ещё 10 миллионов простых и получила 535 последовательностей; количество пошло на убыль. Теперь у меня 1538 последовательностей. Надо модифицировать программу обработки последовательностей. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Большую порцию последовательностей проверила, опять только 9-ка 32689895238250102665581: 0, 30, 66, 96, 126, 156, 186, 222, 252 Интересный вектор разностей у этой 9-ки [30, 36, 30, 30, 30, 30, 36, 30] |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14721 Credit: 0 RAC: 0 |
Программу обработки gris модифицировала. Вроде всё работает. Среди новых последовательностей решений не найдено. Для тестирования добавила к новым последовательностям последовательность, которая дала 11-ку. Программа нашла эту 11-ку, вот вывод (11:11) gp > \r obrab_mod.txt logfile = "obrab_gris_res.txt" [32688443824728234592937,6,24,36,18,6,6,18,36,24,6,36,24,150,114,18,0,0,0,0,0,0, 0,0,0,0,0,0,0,0] 11-tuple: 6 24 36 18 6 6 18 36 24 6 total 1536 tuples 1 symmetrical tuples Осталось попробовать вставить обработку последовательностей в программу их генерации. |
©2025 (C) Progger