2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу Пред.  1 ... 71, 72, 73, 74, 75
 
 Re: кортежи последовательных простых. ключ к 19-252
Сообщение06.07.2025, 19:33 
Yadryara в сообщении #1693458 писал(а):
А 3-й вариант, как понимаю, это как поиск по лучам, то есть вычислил одну добавку, прогнал её по периодам, потом вычислил другую, снова прогнал, то есть внешний цикл по добавкам.
Да.

Yadryara в сообщении #1693458 писал(а):
И всё забываю что быстрее работает ispseudorprime или nextprime.
ispseudoprime разумеется быстрее, она же проверяет лишь одно число, а nextprime проверяет (как раз используя ispseudoprime) несколько чисел.

 
 
 
 Re: кортежи последовательных простых. ключ к 19-252
Сообщение06.07.2025, 23:42 
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

 
 
 [ Сообщений: 1112 ]  На страницу Пред.  1 ... 71, 72, 73, 74, 75


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group