リュカ擬素数
上記のようにD,P,Qを選択すると、最初の10個のリュカ擬素数は、323, 377, 1159, 1829, 3827, 5459, 5777, 9071, 9179, 10877(OEIS:A217120)である。
強いリュカテストも同様の方法で実装できる。
上記のようにD,P,Qを選択すると、最初の10個の強いリュカ擬素数は、5459, 5777, 10877, 16109, 18971, 22499, 24569, 25199, 40309, 58519(OEIS:A217255)である。
非常に強いリュカ擬素数のリストを計算するために、Q=1とおく。このとき、 D = P 2 − 4 Q {\textstyle D=P^{2}-4Q} の値が見つかるまで P=3,4,5,6,...を試し、ルジャンドル記号 ( D n ) = − 1 {\textstyle \left({\frac {D}{n}}\right)=-1} を求める。この方法で、D,P,Qを選択した場合、最初の10個の非常に強いリュカ擬素数は、989, 3239, 5777, 10877, 27971, 29681, 30739, 31631, 39059, 72389(OEIS:A217719)である。