大數分解與素性判别有相當關聯，一個超過78位數字大數即便在現代電腦也難以分解。[1][2]
已知 n = p q {\displaystyle n=pq}
则 q = 1 − ( ( p − 2 n ) 2 p − n + p p − n ) 2 4 p {\displaystyle q=1-{\frac {{\bigg (}{\sqrt {\frac {(p-2n)^{2}}{p-n}}}+{\frac {p}{\sqrt {p-n}}}{\bigg )}^{2}}{4p}}}
