А переборная программа для 234-го комплекта входит в то, что на файлообменнике выложено? Или мне самому сделать?
Нет не входит, я же прямо написал "только папки с ускорителями" — я понятия не имею какая именно у Вас сейчас переборная программа (тем более для счёта "на стороне"), а учитывая что имена ускорителей такие же (подходят под маску в переборной программе), то её менять и не нужно, заменить только ускорители.
Или Вы имеете в виду, что ищем до 960e33, а не до 66388e33 ? Ну так это правильно, внизу шанс найти и 14-ку и 15-ку гораздо выше.
Да, я имел в виду именно это. И нет, я не согласен что вероятность найти 15-ку "гораздо выше":
1. Очевидно найти 15-ку меньше реально существующей вероятность строго нулевая. Даже если мы пока и не знаем какова минимальная. И если для всех проверяемых нами (точнее Вами) комплектов паттернов минимальная 15-ка больше 1e36 — она уже так и не найдётся. Невзирая на все вероятности.
2. Что значит "гораздо"? Вероятность числу быть простым уменьшается скажем в
раза, вероятность цепочки из 15-ти чисел пусть в 15-й степени, 2.14 раза, всего вдвое (и это на краю проверяемого диапазона), я бы не называл "вдвое" словом "гораздо".
Про 14-ку да, шанс заметно выше. Вот только искать 14-ку, если уж искать, надо по другому: делать ускорители на 10 проверяемых мест, без краёв, и ими и искать. С 11-ю проверяемыми местами ускорители отфильтровывают некоторое количество 14-ок, те у которых на каком-то краю (который оказывается проверяемым) стоит точно составное, с делителем меньше порога простых.
Если сложно сделать один экзешник сразу на 720 паттернов, то может быть стоит начать переделку с одного экзешника на 2 или на 6 паттернов?
Ускоритель сложно сделать на
больше одного паттерна. А насколько больше уже без разницы (только требования к памяти линейно растут и всё).
Ну то бишь уже скорость возросла почти до критической отметки. Мой комп с этим подклассом навряд ли управился бы быстрее чем за 31 час.
Почему до критической? Так ведь у Вас уже 0.45 секунд на паттерн тратится!
Нет, критическую отметку скорость ускорителей ещё не пересекла (снова 1/720 всех паттернов, число в N после дроби это сколько цепочек прошло все проверки на isprime кроме обоих краёв):
N=3013815/2, 294.774s (60.637s in PARI) per round 1e37.
N=301497/1, 30.871s (6.006s in PARI) per round 1e36.
N=150628/1, 15.391s (2.996s in PARI) per round 5e35.
N=90354/1, 9.772s (1.763s in PARI) per round 3e35.
N=60344/1, 6.539s (1.233s in PARI) per round 2e35.
N=30046/1, 3.738s (0.593s in PARI) per round 1e35.
N=2999/0, 1.283s (0.016s in PARI) per round 1e34.
N=294/0, 0.974s (0.032s in PARI) per round 1e33.
Линейность скорости сохраняется почти до 3e35 (отличие около 5%), а накладные расходы составляют порядка 1с (3% от проверяемого 96e34). 3% ещё явно не критичны, вот когда станет процентов 30 (проверять будем до 1e35), вот тогда да.
Сейчас достигнута критическая точка по скорости компиляции, раз уж она занимает больше времени чем счёт, вот её и надо бы ускорять. Но тут пока тоже есть выход: забить на скорость ускорителей и компилить x32 SSE версию (либо x64 AVX2 замедлить для ускорения компиляции). Реально ускорить вдвое, т.е. компиляция будет занимать третью-пятую часть общего времени. Можно даже подобрать баланс для уменьшения именно общего времени (но это имеет смысл только для работы на одном компе, когда делают разные люди смысла мало).
![$\tikz[scale=.08]{
\fill[green!90!blue!50] (10,210) rectangle (80,220);
\fill[green!90!blue!50] (10,200) rectangle (50,210);
\fill[green!90!blue!50] (10,190) rectangle (40,210);
\fill[green!90!blue!50] (10,180) rectangle (20,190);
\fill[green!70!blue] (20,210) rectangle (40,220);
\fill[green!70!blue] (20,190) rectangle (30,200);
\fill[green!70!blue] (10,180) rectangle (20,190);
\draw[step=10cm] (0,160) grid +(100,70);
\node at (15,225){\text{41}};
\node at (25,225){\text{43}};
\node at (35,225){\text{47}};
\node at (45,225){\text{53}};
\node at (55,225){\text{59}};
\node at (65,225){\text{61}};
\node at (75,225){\text{67}};
\node at (85,225){\text{71}};
\node at (95,225){\text{73}};
\node at (5,215){\text{37}};
\node at (15,215){\text{23}};
\node at (25,215){\text{35}};
\node at (35,215){\text{61}};
\node at (45,215){\text{105}};
\node at (55,215){\text{154}};
\node at (65,215){\text{172}};
\node at (75,215){\text{228}};
\node at (85,215){\text{268}};
\node at (95,215){\text{289}};
\node at (5,205){\text{31}};
\node at (15,205){\text{75}};
\node at (25,205){\text{92}};
\node at (35,205){\text{130}};
\node at (45,205){\text{192}};
\node at (55,205){\text{262}};
\node at (65,205){\text{287}};
\node at (75,205){\text{367}};
\node at (85,205){\text{425}};
\node at (95,205){\text{455}};
\node at (5,195){\text{29}};
\node at (15,195){\text{100}};
\node at (25,195){\text{120}};
\node at (35,195){\text{163}};
\node at (45,195){\text{234}};
\node at (55,195){\text{314}};
\node at (65,195){\text{342}};
\node at (75,195){\text{434}};
\node at (85,195){\text{499}};
\node at (95,195){\text{534}};
\node at (5,185){\text{23}};
\node at (15,185){\text{218}};
\node at (25,185){\text{250}};
\node at (35,185){\text{318}};
\node at (45,185){\text{431}};
\node at (55,185){\text{558}};
\node at (65,185){\text{603}};
\node at (75,185){\text{749}};
\node at (85,185){\text{853}};
\node at (95,185){\text{907}};
\node at (5,175){\text{19}};
\node at (15,175){\text{366}};
\node at (25,175){\text{412}};
\node at (35,175){\text{512}};
\node at (45,175){\text{678}};
\node at (55,175){\text{864}};
\node at (65,175){\text{931}};
\node at (75,175){\text{1143}};
\node at (85,175){\text{1296}};
\node at (95,175){\text{1376}};
\node at (5,165){\text{17}};
\node at (15,165){\text{482}};
\node at (25,165){\text{540}};
\node at (35,165){\text{664}};
\node at (45,165){\text{872}};
\node at (55,165){\text{1104}};
\node at (65,165){\text{1188}};
\node at (75,165){\text{1453}};
\node at (85,165){\text{1644}};
\node at (95,165){\text{1744}};
}$](https://dxdy-01.korotkov.co.uk/f/8/1/7/817a2c863725958d3b59a6fb0005183f82.png "$\tikz[scale=.08]{
\fill[green!90!blue!50] (10,210) rectangle (80,220);
\fill[green!90!blue!50] (10,200) rectangle (50,210);
\fill[green!90!blue!50] (10,190) rectangle (40,210);
\fill[green!90!blue!50] (10,180) rectangle (20,190);
\fill[green!70!blue] (20,210) rectangle (40,220);
\fill[green!70!blue] (20,190) rectangle (30,200);
\fill[green!70!blue] (10,180) rectangle (20,190);
\draw[step=10cm] (0,160) grid +(100,70);
\node at (15,225){\text{41}};
\node at (25,225){\text{43}};
\node at (35,225){\text{47}};
\node at (45,225){\text{53}};
\node at (55,225){\text{59}};
\node at (65,225){\text{61}};
\node at (75,225){\text{67}};
\node at (85,225){\text{71}};
\node at (95,225){\text{73}};
\node at (5,215){\text{37}};
\node at (15,215){\text{23}};
\node at (25,215){\text{35}};
\node at (35,215){\text{61}};
\node at (45,215){\text{105}};
\node at (55,215){\text{154}};
\node at (65,215){\text{172}};
\node at (75,215){\text{228}};
\node at (85,215){\text{268}};
\node at (95,215){\text{289}};
\node at (5,205){\text{31}};
\node at (15,205){\text{75}};
\node at (25,205){\text{92}};
\node at (35,205){\text{130}};
\node at (45,205){\text{192}};
\node at (55,205){\text{262}};
\node at (65,205){\text{287}};
\node at (75,205){\text{367}};
\node at (85,205){\text{425}};
\node at (95,205){\text{455}};
\node at (5,195){\text{29}};
\node at (15,195){\text{100}};
\node at (25,195){\text{120}};
\node at (35,195){\text{163}};
\node at (45,195){\text{234}};
\node at (55,195){\text{314}};
\node at (65,195){\text{342}};
\node at (75,195){\text{434}};
\node at (85,195){\text{499}};
\node at (95,195){\text{534}};
\node at (5,185){\text{23}};
\node at (15,185){\text{218}};
\node at (25,185){\text{250}};
\node at (35,185){\text{318}};
\node at (45,185){\text{431}};
\node at (55,185){\text{558}};
\node at (65,185){\text{603}};
\node at (75,185){\text{749}};
\node at (85,185){\text{853}};
\node at (95,185){\text{907}};
\node at (5,175){\text{19}};
\node at (15,175){\text{366}};
\node at (25,175){\text{412}};
\node at (35,175){\text{512}};
\node at (45,175){\text{678}};
\node at (55,175){\text{864}};
\node at (65,175){\text{931}};
\node at (75,175){\text{1143}};
\node at (85,175){\text{1296}};
\node at (95,175){\text{1376}};
\node at (5,165){\text{17}};
\node at (15,165){\text{482}};
\node at (25,165){\text{540}};
\node at (35,165){\text{664}};
\node at (45,165){\text{872}};
\node at (55,165){\text{1104}};
\node at (65,165){\text{1188}};
\node at (75,165){\text{1453}};
\node at (85,165){\text{1644}};
\node at (95,165){\text{1744}};
}$")
![$\tikz[scale=.11]{
\fill[green!90!blue!50] (10,210) rectangle (40,220);
\fill[green!90!blue!50] (10,200) rectangle (30,210);
\draw[step=10cm] (0,190) grid +(50,40);
\node at (15,225){\text{41*43}};
\node at (25,225){\text{41*47}};
\node at (35,225){\text{43*47}};
\node at (45,225){\text{41*53}};
\node at (5,215){\text{31*37}};
\node at (15,215){\text{136}};
\node at (25,215){\text{182}};
\node at (35,215){\text{210}};
\node at (45,215){\text{259}};
\node at (5,205){\text{29*37}};
\node at (15,205){\text{170}};
\node at (25,205){\text{223}};
\node at (35,205){\text{255}};
\node at (45,205){\text{310}};
\node at (5,195){\text{29*31}};
\node at (15,195){\text{285}};
\node at (25,195){\text{359}};
\node at (35,195){\text{405}};
\node at (45,195){\text{484}};
}$](https://dxdy-03.korotkov.co.uk/f/e/3/d/e3d11ef4460734a464576e087a51d9e782.png "$\tikz[scale=.11]{
\fill[green!90!blue!50] (10,210) rectangle (40,220);
\fill[green!90!blue!50] (10,200) rectangle (30,210);
\draw[step=10cm] (0,190) grid +(50,40);
\node at (15,225){\text{41*43}};
\node at (25,225){\text{41*47}};
\node at (35,225){\text{43*47}};
\node at (45,225){\text{41*53}};
\node at (5,215){\text{31*37}};
\node at (15,215){\text{136}};
\node at (25,215){\text{182}};
\node at (35,215){\text{210}};
\node at (45,215){\text{259}};
\node at (5,205){\text{29*37}};
\node at (15,205){\text{170}};
\node at (25,205){\text{223}};
\node at (35,205){\text{255}};
\node at (45,205){\text{310}};
\node at (5,195){\text{29*31}};
\node at (15,195){\text{285}};
\node at (25,195){\text{359}};
\node at (35,195){\text{405}};
\node at (45,195){\text{484}};
}$")
раз. Это на 
порядка. Вероятность растёт в 
раза на порядок. Имеем 
