Реализации алгоритмов/Решето Сундарама: различия между версиями
Содержимое удалено Содержимое добавлено
К.Королев (обсуждение | вклад) |
К.Королев (обсуждение | вклад) |
||
Строка 15:
Однако, используя (1), можно построить более простой и эффективный алгоритм, пропускающий все числа, кратные 3. Вернее, с точки зрения матрицы (1), этот алгоритм пропускает все строки и столбцы матрицы, кратные 3-м. Приведем этот алгоритм, реализованный на ассемблере. Смысл используемых переменных следующий:
NOdd+1 – количество нечетных чисел, из которых надо отсеять составные;
Prime – однобайтовый массив такой, что если Prime[J – 1] = 1, то
соответствующее Понятно, что отсутствует элемент массива, соответствующий тривиальной двойке. SS_33-процедура с исключением строк и столбцов, кратных» 3-ем
| |||