Тема: Алгоритм BPSW: не понял один момент
Зачем в тесте Лукаса-Селфриджа нужно это:?
if (!even (v))
v += n;
if (!even (v))
v += n;
Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Algo » Алгоритм BPSW: не понял один момент
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
Зачем в тесте Лукаса-Селфриджа нужно это:?
if (!even (v))
v += n;
if (!even (v))
v += n;
Но без этого говорит, что 337 - не простое.
Это деление v на 2 по модулю n (где n нечётно).
Если число v - и так чётное, то результат деления - просто v/2.
Если v - нечётное, то результатом будет (v+n)/2.
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Algo » Алгоритм BPSW: не понял один момент