伪素数简介

伪素数伪素数是指满足素数的某种性质,但并非素数的数。最有名的伪素数是满足费马小定理的合数。严格的定义是:对自然数和一个与其互素的自然数a,如果整除 ax-1 - 1,则称是一个以a为底的伪素数或者关于

腾讯文库伪素数简介伪素数简介