Как писать быстрые программы

[Yadryara]

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

for(j = 1, #prter, if( bo[j] == i % prter[j], next(2)));
for(j = 1, #T, if( T[j] == i % dopp[j] , next(2)));

prter — простые для терапевтики;
bo — badost, плохие остатки по ним;
dopp — дополнительные простые;
T — оставил обозначение Владимира, тоже плохие остатки, но уже по допам.

Почему у меня обе эти проверки без биттеста? Потому что тесты для Убунты не показали сколько-нибудь заметного различия в скорости. Стало быть, лишнее вычисление лучше убрать.

pro — произведение;
ip — оставил обозначение Дмитрия, интерпретировал как индекс простого (перебираемого места).

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

И "d" у меня от слова displacement=смещение (в том числе в смысле индекса).

Ну а я вот привык, что d это диаметр и меня это путало.

[Dmitriy40]

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

Вроде не все нужны, а начиная с 67:

Теми же операциями осуществляется фильтрация и по простым 3-53 - потому что процессору без разницы какое число лежит в регистре в качестве модуля (пока влезает в формат), хоть простое, хоть куб простого, хоть 3^6, вопрос лишь правильной инициализации и обработки факта "попадания".
И да, я для теста использую известное решение M48n21 с паттерном 0-3-16-2-8!. Просто оно под рукой и в тестовом коде.

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

Мне ничего тестировать пока не нужно?

Мне предложить пока нечего.

-- 17.01.2026, 12:03 --

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

терапевтики

Прямо глаз режет ... Мы вроде не медициной занимаемся.

[Yadryara]

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

И да, я для теста использую известное решение M48n21 с паттерном 0-3-16-2-8!.

Ну оно маловато вроде. 47-знаков при нынешней работе с 55-57-значными.

Может лучше взять какую-нибудь из 5 известных 22-к:

3763919492009990910466562016703823421391962461493338 9204926595955930659029610200709650474407650679458585 12928151557178753218526554700017805780952517953844761 91961526307286709380597649336434597932204049205291537
53266808345089279788448860804694037142466315516054607641

Здесь на разный вкус: 52-56 знаков и простых, то одно, то ноль.

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

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

терапевтики

Прямо глаз режет ... Мы вроде не медициной занимаемся.

Так это не я придумал. Уже цитировал:

VAL в сообщении #1549231 писал(а):

список "терапевтических" исключений (по одному на каждое p от 5 до 37).

Можно конечно заменить это слово, но я уже привык.