For

Присоединение

  constant

Прилагательное

 " k

Существительное

",  this

Местоимение

  is

Вспомогательный

  in

Присоединение

  the same

  complexity

Существительное

  class

Существительное

  as

Присоединение

  the

Определитель

 Lucas-Lehmer  test

Существительное

.

Для постоянного «k» это в том же классе сложности, что и тест Лукаса-Лемера.

Для

постоянного

«k»

это

в том

же

классе

сложности ,

что и

тест

Лукаса-Лемера .