Здравствуйте, Буравчик, Вы писали:

Б>- как находится "новое простое" число? какова сложность?

Этот вопрос снимается. Осознал, что его легко вычислить из длины периода