Пентадекатлон мечты

[EUgeneUS]

VAL
А Вы замеры скорости проводили на одном компе при одновременном запуске расчета с одним и двумя простыми?
Пока похоже, что расчет с двумя простыми выполнялся на более загруженном компе.
Логи хорошо бы посмотреть...

[VAL]

EUgeneUS в сообщении #1712550 писал(а):

VAL
А Вы замеры скорости проводили на одном компе при одновременном запуске расчета с одним и двумя простыми?
Пока похоже, что расчет с двумя простыми выполнялся на более загруженном компе.
Логи хорошо бы посмотреть...

На одном компе. Параллельно. Точнее, почти параллельно. Но это не важно. Загрузка компа была одна и та же: 22 потока + моя активность.

Логи закачать не смог. Тот, что на 2 простых.

Похоже, все же смог

[EUgeneUS]

VAL
При окончании "круга" выводится строка вида:

N=5936298364/28, 107437.642s per round 0e4.

Хотелось бы посмотреть хотя бы на неё при расчете с одним простым.
И начало лога, вот эти строки:

(Оффтоп)

start = 0
stop  = 20000
st    = 10000
v  = [529, 5046, 18259, 20, 243, 2738, 539, 6936, 25, 338, 5043, 4, 1849, 630, 2209, 32, 8427, 242, 17405, 12, 26047, 722, 117]
vv = [1, 6, 19, 20, 243, 2, 539, 6936, 25, 338, 3, 4, 1, 630, 1, 32, 3, 242, 5, 12, 7, 722, 117]
lcm=2971417910812491878493869569631562090133896866400
zp = [1, 2, 3, 6, 11, 13, 15, 17, 19, 21]
z  = [3, 12, 6, 6, 6, 6, 6, 24, 3, 6, 6, 3, 3, 24, 3, 6, 6, 6, 6, 6, 6, 6, 6]
z0 = [1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 21, 22, 23]
z1 = [8, 14]
nu = [4, 2, 3, 3, 3, 3, 3, 1, 4, 3, 3, 4, 4, 1, 4, 3, 3, 3, 3, 3, 3, 3, 3]

[VAL]

EUgeneUS в сообщении #1712555 писал(а):

VAL
При окончании "круга" выводится строка вида:

N=5936298364/28, 107437.642s per round 0e4.

Хотелось бы посмотреть хотя бы на неё при расчете с одним простым.
И начало лога, вот эти строки:

(Оффтоп)

start = 0
stop  = 20000
st    = 10000
v  = [529, 5046, 18259, 20, 243, 2738, 539, 6936, 25, 338, 5043, 4, 1849, 630, 2209, 32, 8427, 242, 17405, 12, 26047, 722, 117]
vv = [1, 6, 19, 20, 243, 2, 539, 6936, 25, 338, 3, 4, 1, 630, 1, 32, 3, 242, 5, 12, 7, 722, 117]
lcm=2971417910812491878493869569631562090133896866400
zp = [1, 2, 3, 6, 11, 13, 15, 17, 19, 21]
z  = [3, 12, 6, 6, 6, 6, 6, 24, 3, 6, 6, 3, 3, 24, 3, 6, 6, 6, 6, 6, 6, 6, 6]
z0 = [1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 21, 22, 23]
z1 = [8, 14]
nu = [4, 2, 3, 3, 3, 3, 3, 1, 4, 3, 3, 4, 4, 1, 4, 3, 3, 3, 3, 3, 3, 3, 3]

N=2968137758/131, 81250.681s per round 0e4. 

(Оффтоп)

start = 0
stop  = 20000
st    = 10000
v  = [10933, 578, 2883, 28, 1805, 18, 1369, 147928, 5547, 50, 15463, 12, 2809, 338, 45, 32, 3481, 294, 2057, 20, 11163, 8978, 529]
vv = [13, 578, 3, 28, 1805, 18, 1, 88, 3, 50, 7, 12, 1, 338, 45, 32, 1, 294, 2057, 20, 3, 2, 529]
lcm=494025740801380594168851129558373415652261593824800
zp = [1, 3, 7, 8, 9, 11, 13, 17, 21, 22]
z  = [6, 6, 6, 6, 6, 6, 3, 24, 6, 6, 6, 6, 3, 6, 6, 6, 3, 12, 6, 6, 6, 6, 3]
z0 = [1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23]
z1 = [8]
nu = [3, 3, 3, 3, 3, 3, 4, 1, 3, 3, 3, 3, 4, 3, 3, 3, 4, 2, 3, 3, 3, 3, 4]

[EUgeneUS]

Становится чуть более понятным.

1. В обоих случаях производится подстановка 10 простых в квадрате. А значит "на круг" проверяется $10! \cdot 10^4 = 36288000000$ цепочек.

2. При этом после проверок на плохие остатки по битовым маскам:
а) Для одного простого остаётся: $2968137758$ цепочек
б) Для двух простых остаётся: $5936298364$ цепочек
Почти ровно в два раза больше (погрешность весьма мала).

То есть при расчете для двух простых проверяется в два раза больше кандидатов для того же диапазона "итератора". Отсюда и разница во времени расчета.

3. Такое может быть, если
а) для паттерна с одним простым есть один "хороший" остаток по модулю $3$.
б) для паттерна двумя простыми есть два "хороших" остатков по модулю $3$.

-- 15.12.2025, 19:48 --

EUgeneUS в сообщении #1712561 писал(а):

3. Такое может быть, если
а) для одного простого есть один "хороший" остаток по модулю $3$.
б) для двух простых есть два "хороших" остатков по модулю $3$.

А два "хороших" остатков по модулю $3$ бывает, если в паттерне есть $3^5$, предположительно.

[VAL]

EUgeneUS в сообщении #1712561 писал(а):

а) для паттерна с одним простым есть один "хороший" остаток по модулю $3$.
б) для паттерна двумя простыми есть два "хороших" остатков по модулю $3$.

Да, наверняка, дело именно в этом. Спасибо!
(Опять эти тройки путаются под ногами )

[Yadryara]

EUgeneUS в сообщении #1712536 писал(а):

И что?

Ровно то, что я сказал. Человек вам показал как можно быстро посмотреть инфу по цепочке и не гадать сколько простых в паттерне.

Вот например сегодня нашлась очень интригующая цепочка. Увидел в логах valids=22 по полю. Не стал рыскать по потокам, стал проверять программно. Заполнение единичками при проверке идёт слева направо. И вот растёт забор из единичек, растёт и растёт, уже 20 штук подряд нарисовались...

5800746394628962275631086969691078127960774427617041 11111111111111111111 1     1    22

[13, 1; 61, 2; 179, 1; 4002700168999348541, 1; 167368901578158002830126603, 1]
[2, 1; 17, 2; 4218497, 1; 5418546024861626317, 1; 439051564623410449253261, 1]
[3, 1; 37, 2; 433, 1; 175043082098923, 1; 18634868307110356560969140338811, 1]
[2, 2; 7, 1; 29221, 1; 457393, 1; 15500341242671451369140455404360554337991, 1]
[5, 1; 43, 2; 479, 1; 2718862553788957, 1; 481786022916184041409158634547, 1]
[2, 1; 3, 2; 487, 1; 101270747, 1; 6534289908058956009037979101840852854223, 1]
[19, 2; 541296089, 1; 3072950263, 1; 71277314873371, 1; 135529840051187891, 1]
[2, 3; 11, 1; 41, 2; 39213309141129213371580004932744836190314034041, 1]
[3, 1; 59, 2; 94796773, 1; 7321842667, 1; 800284959094718017705824972973, 1]
[2, 1; 5, 2; 407672429243, 1; 74749913842305953, 1; 3807078543215165742479, 1]
[7, 1; 31, 2; 173, 1; 677, 1; 7362540203297725628947854190929586911389453, 1]
[2, 2; 3, 1; 1430913754766761, 1; 144120830352876347, 1; 2344025968211893663, 1]
[53, 2; 1063, 1; 88696457, 1; 32743497287, 1; 668909769508363086547073101, 1]
[2, 1; 13, 2; 17404847, 1; 29875364096475511, 1; 33005305864952685201637199, 1]
[3, 2; 5, 1; 1579, 1; 804239, 1; 101508896230871181838761644469655382088959, 1]
[2, 5; 50292769, 1; 67739538056170663, 1; 53209125620079897206495039, 1]
[23, 2; 149, 1; 977, 1; 6566909, 1; 11470606366247248737208107958121875969, 1]
[2, 1; 3, 1; 7, 2; 1739921, 1; 11339842391524645842238288365346492426291867, 1]
[11, 2; 17, 1; 472163, 1; 637157, 1; 9373702734738913213757207597675146757, 1]
[2, 2; 5, 1; 73, 1; 3571429, 1; 1112471777802091757705635891428831299656009, 1]
[3, 1; 29, 2; 2089, 1; 40095857, 1; 2074672711, 1; 95494954109, 1; 138547492131601541, 1]
[2, 1; 47, 2; 131, 1; 63683264220517, 1; 157384353929686137978726870675517, 1]

И вот на предпоследнем месте в полосе всё-таки 96, а не 48 делителей. Эта строчка и выбивается по ширине.