情况乃是当formula_45且formula_46为质数，formula_47且formula_48为质数，依此类推；在此情况下，若上述的质数鍊一直延伸至某界值，则递回雷德演算法之复杂度将为formula_49。诸如此类的formula_50称为索菲·热尔曼质数，而它们所形成的质数数列则称为第一类。然而，康宁汉鍊之长度增长的速度一般而言远较formula_51慢，故如此使用雷德演算法之复杂度应不为formula_49，但在最坏情况下复杂度仍应比formula_34高。不过，使用上述的补零法，便可达到 fo