1 Тема от frp

  • frp
  • Участник
  • Неактивен
  • Зарегистрирован: 2010-11-21
  • Сообщений: 2

Тема: Алгоритм BPSW: не понял один момент

Зачем в тесте Лукаса-Селфриджа нужно это:?

            if (!even (v))
                v += n;
            if (!even (v))
                v += n;

2 Ответ от frp

  • frp
  • Участник
  • Неактивен
  • Зарегистрирован: 2010-11-21
  • Сообщений: 2

Re: Алгоритм BPSW: не понял один момент

Но без этого говорит, что 337 - не простое.

3 Ответ от e-maxx

  • e-maxx
  • admin
  • Неактивен
  • Откуда: Саратов
  • Зарегистрирован: 2009-06-10
  • Сообщений: 360

Re: Алгоритм BPSW: не понял один момент

Это деление v на 2 по модулю n (где n нечётно).
Если число v - и так чётное, то результат деления - просто v/2.
Если v - нечётное, то результатом будет (v+n)/2.

Сайтe-maxx