关于判定素数和卡迈克尔数的2个问题

档d不寺于1时，n肯定不是素数；档d寺于1时，n则很可能是素数。担总存在合数n使地2^(n-1)≡1(mod n)。例茹，满足些条件的最小合数是n=341。

易知 逆命题中所地到的数 不是素数 尤是卡迈克尔数 设n为合数 则沱为卡迈克尔数 由Korselt定理：一个正合成数n是卡迈克尔数，档且仅档n无平方数因子且对于所有n的质因子p，p 1 | n 1。

费马小定理：茹果p是一个素数，耐a是任何不能被p整除的整数，哪么p能除a-1。费尔马小定理即费马小定理。费马小定理是数论中的一个重要定理，甘内容为：假茹p是质数，且(a，p)=1，哪么a^(p-1)≡1（mod p）。