кортежи последовательных простых. ключ к 19-252

[Dmitriy40]

Yadryara в сообщении #1693458 писал(а):

А 3-й вариант, как понимаю, это как поиск по лучам, то есть вычислил одну добавку, прогнал её по периодам, потом вычислил другую, снова прогнал, то есть внешний цикл по добавкам.

Да.

Yadryara в сообщении #1693458 писал(а):

И всё забываю что быстрее работает ispseudorprime или nextprime.

ispseudoprime разумеется быстрее, она же проверяет лишь одно число, а nextprime проверяет (как раз используя ispseudoprime) несколько чисел.

[Dmitriy40]

Yadryara в сообщении #1693427 писал(а):

Для убедительного подтверждения метода решил повыше поискать второе приближение с тем же кодом.

Подумайте ещё раз, вот все решения до 1e16 (если нигде не ошибся, получены не на PARI):
689084518557829: [0, 4, 30, 60, 64, 84, 108, 118, 120, 144, 162, 168, 198, 220, 228], num13=3510, valids=10
8882995075518923: [0, 14, 30, 60, 80, 84, 108, 116, 120, 144, 156, 168, 198, 204, 228], num13=3510, valids=10
8904320259660239: [0, 14, 30, 60, 74, 84, 108, 110, 120, 144, 164, 168, 198, 222, 228], num13=3510, valids=10

Yadryara в сообщении #1693444 писал(а):

Dmitriy40 в сообщении #1693438 писал(а):

Map применять невыгодно, оно требует по 128 байтов на элемент вместо 32 у vector и 8 у vectorsmall.

Вроде не знал этого.

Это легко проверяется, помнить не обязательно (но лучше помнить что размеры таки разные, неважно какие именно):

? m=Map(); for(i=1,1000, mapput(m,i,0)); sizebyte(m)
%1 = 128032
? m=vector(1000,i,i); sizebyte(m)
%2 = 32008
? m=vectorsmall(1000,i,i); sizebyte(m)
%3 = 8008