text: Найдем k ∈ Z {\displaystyle k\in \mathbb {Z} } такое, что число p = r + k ⋅ q {\displaystyle p=r+k\cdot q} — простое длиной P {\displaystyle P} бит, а также p ≡ 2 mod 3 {\displaystyle p\equiv 2\ {\text{mod}}\ 3} .