mathematica 发表于 2020-3-5 14:00:29

5777同时满足变参数的的lucas伪素数与76为底的强伪素数

http://ntheory.org/data/slpsps.txt
上面的是lucas伪素数，变参数的

MillerRabin:=Module[{n=n0,a=a0,s,m,t1,k},
    s=0;m=n-1;While==0,m=m/2;s=s+1];
    t1=PowerMod;
    If];
    k=0;While];
    If,Return]
]



mathematica 发表于 2020-3-5 14:05:30

5701
是素数，且5777通过了这个SPRP测试，
为什么呢？
因为5701-5777=-76
页: [1]
查看完整版本: 5777同时满足变参数的的lucas伪素数与76为底的强伪素数